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ABSTRACT 


Various combat duels between an attacker, who owns a 
stockpile of long range precision-guided missiles, and a de- 
fender are addressed. The defender must defend a valued tar- 
Get,eor several valued targets (called primary targets) by a 
group of defending targets (called secondary targets, and are 
usually understood to be surface-to-air missile batteries). 
The problem of the attacker is to allocate his missiles be- 
tween the primary and the secondary targets so as to optimize 
various measures of effectiveness. The models are divided 
into two different categories: 

(a) Models in which the attacker must find optimal 
sequencing of missiles which are either dnti- 
primary or anti~secondary missiles. 

(b) Models in which the attacker must find optimal se- 
quencing of missiles-:which are either real (anti- 
primary) missiles or decoys. Two mechanisms by 
which decoys may enhance effectiveness, namely, 
exhaustion and saturation of the defense, are 
quantitatively explored. 

Various cases are examined in the thesis, which makes a 


heavy use of stochastic dynamic programming and sequential 


games techniques. Some numerical examples are also given. 
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ieee RODUCTION 


A. MOTIVATION AND CONCEPTUAL BACKGROUND 

This work contains an analysis of various tactical deci- 
sion processes involving the use of long range conventional 
tactical missiles. It is written with a view towards the 
future of tactical missiles warfare, which only recently has 
begun to concern many people (military planners, tacticians) 
throughout the military world. In this thesis we describe 
some of the anticipated operational contingencies of (tacti- 
cal) missile warfare. We then formulate them as dynamic deci- 
Sion models solvable by techniques of operations research, and 
solve them. Before presenting the kind of problems which are 
to be analyzed in this thesis, we briefly explain what there 
is in air warfare trends today that causes conventional missile 
warfare to emerge aS a major concern. 

The principal weapon system in today's Air-to-Ground (A/G) 
warfare is still, undoubtedly, the aircraft. However, some 
Significant technological achievements of the last decade 
(mainly in the field of Radar Technology and Electronic War- 
fare) raised a new generation of Surface-to-Air Missile (SAM) 
systems. These systems are becoming serious obstacles to a 
full and effective utilization of the aircraft in the A/G 
warfare. The existence of such Ground-to-Air (G/A) defense 
systems can sometimes prohibit the use of the aircraft, at 


least at the initial phase of an armed conflict. The reason 
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for that is that the attrition rates expected as a result of 
the presence of these systems stands at such a high level that 
it would be very hard, due to psychological factors, to launch 
manned vehicles into such effectively defended areas. 

Among the main properties which make some of the modern 
SAM systems very hard to overcome are: 

(1) They are operationally autonomous. The operability 
of a battery does not depend on any other units of 
the defense system, since each unit, or battery, 
includes all components necessary for detection and 
acquisition of targets, and for controlling and firing 
missiles. 

(2) The batteries are small, compact, hardly detectable. 

(3) The batteries are very highly mobile. 

(4) Very sophisticated detection sensors and avanced 
acquisition, control and.ECM devices make the SAM 
batteries highly effective in avery high kill 
envelope. 

These developments in defense technology are very likely 
to intensify trends, which can already be noticed to exist 
today in the U.S. and in Europe, to develop long range, tac- 
tical, conventional missiles for massive uses, at least at 
the initial phase of conventional armed conflicts. 

A brief description of the characteristics of tactical 
missiles follows. We emphasize that we refer here to missiles 
used for attacking ground targets, which are considered 


Meemey as alternatives for the aircrfat, in a specific, 


maetical mission. 


* 

Examples for systems which can be characterized by (1l)- 
(4) above are: Soviet SA-8, SA-6 svstems; the German "Roland" 
SAM system; the French "Crotale" system. 
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(1) The missile is directed to point targets by highly 
sophisticated guidance and control systems (these 
systems may be passive, active, semi-active laser 
guided, or they may be of @Man-In-The-Loop type). 

(2) The accuracy of the missiles is very high: Circular 
Probable Errors (CEP) of a few feet are quite 
typical, i.e., the missiles have almost pinpoint 
accuracy. 

(3) The warhead is conventional. 

(4) The maximum ranges of the missiles are long enough to 
make it possible to position the launchers (of the 
attacking missiles) at a considerable distance from 
any intercepting system for which the defender might 
call. In other words, the launchers (of the attacker) 
are assumed to be safe and practically invulnerable. 

(5) The operations with the tactical missile are heavily 
supported by an advanced tactical intelligence system. 
Such networks, which are very likely to play a dominant 
role in future air warfare will enable the attacker to 
receive and use information on (almost) a real time 
basis. 

Our main concern in this thesis is the following scenario: 
Suppose a group of targets of high military value is defended 
by a local system, consisting of a group of independent SAM 
batteries. We assume that the defense system is sufficiently 
solid so as to force the attacker to avoid deploying aircrafts 
as long as the defense remains highly effective. To carry out 
missions which are urgent, as the attack of the group of tar- 
gets mentioned above may be, the attacker may decide to use 
long range tactical missiles. These missiles may be aimed at 
the defending targets (i.e., SAM batteries) as well as at the 
defended ones. They can be intercepted by defensive missiles, 


which can be launched by the SAM batteries. Thus we consider 


here a pure tactical missile warfare. The main questions 
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which this thesis is dealing with are questions of optimal 
allocation of the tactical missiles between the value targets 
and the defending targets. (We discuss criteria of opti- 
mality later.) 

Our terminology thus distinguishes between two categories 
of targets: We use the term "primary" to describe targets, 
the destruction of which is considered as the ultimate goal 
of the attacker's mission. We define as "secondary" targets 
those targets which defend the primary ones. As connoted by 
their name, the "Secondary" targets do not have inherent value, 
so that the question whether a given secondary target was 
destroyed or not is not weighed in the overall rating of mission 
Success. This means that the objective functions taken for the 
allocation processes presented in this thesis, are always 
defined in terms of destroyed primary targets only, the number 
of destroyed secondary targets never being a factor. The only 
reason for the attacker to be sometimes willing to attack 
secondary targets is that by killing secondary targets the 
attacker improves the probability of missile survival, and so 
indirectly increases the effectiveness of missiles aimed at 
the primary targets. 

It should be noted that the identification of a specific 
military target as 'primary' or 'secondary' is not a matter 
of a pure, factual judgment on the nature of a target. Rather, 
the categorization of a target should be derived from the 
specific tactical situation and from the goals defined by 


the decision maker in each specific case. It is clearly a 


IDS, 





matter of subjective perspective. To give an example, con- 
sider a case in which the tactical missiles command is re- 
quired to support ground forces by attacking some ce (SOneLOlL, 
command and communication) centers of the enemy. Suppose 
these centers are defended by SAM batteries. In that case, the 
c? centers are naturally the primary targets, and the SAM 
batteries are the secondary ones (since the judgment of mis- 
Sion success should be made from the perspective of the sup- 
ported forces only, who quite expectedly will judge by 
evaluating damages to the c? centers only). On the other 
hand, there may be a case where the goal is to destroy a 
group of SAM batteries of one type, defended by SAM batteries 
of another type. Then the batteries of the first type will 
themselves be the primary targets. 

The general optimal allocation problem with which we deal 
in Part I of this thesis is the following: The attacker has 
a given number of missiles. The defender defends a primary 
target with one or with several secondary targets. Probabili- 
ties of hitting the primary and secondary targets with one 
missile (assumed unintercepted by the defense) are given along 
with a probability of surviving an interception attempt made 
by the defense. The attacker launches his missiles sequen- 
tially, each missile aimed at either the primary target or 
a secondary target, according to the attacker's decision. 
The problem of the attacker is to find decision rules which 
maximize probability of killing the primary target (or, alter- 


nately, maximize the number of missiles penetrating into the 
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Seimary target). The important question is, under what 
conditions should he spend some of his missiles engaging secon- 
dary targets for the hoped-for benefit of improving the sur- 
vivability (hence, the effectiveness) of the rest, which are 

to be aimed at the primary target? To deal with this kind 

of problem, we define two types of missiles: 


(1) Anti-primary (AP) type: a type of missile which is 
designed to use against primary targets. 


(2) Anti-secondary (AS) type: a type of missile which ‘ 


is designed to use against secondary targets. 

We have made this distinction between AP and AS missiles be- 
Cause primary and secondary targets usually differ in their 
physical properties (hardness, size, shape, detectability by 
missile seeker, etc.), so that AP and AS missiles may differ 
in technical design (for example, they may have different 
warheads). It should be emphasized however that they are not 
necessarily different. It is possible that the two types will, 
in fact, be technically identical. 

In Part II of the thesis we analyze a different concept 
of missile warfare--the concept of deceiving the secondary 
targets by decoys. We think of AS missiles as representing 
one concept of upgrading the survival rate of AP missiles 
(i.e., killing the defending targets) and of decoys as repre- 
senting another concept of doing that (i.e., denying the 
secondary targets their ability to function effectively). 

Decoys are "dummy" missiles which are designed to appear 
on the radar monitors of the secondary targets as real missiles. 


Decoys do not have warheads nor guidance heads. Some other 
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components of a real missile are either missing or technically 
Simplified and less sophisticated in decoys. The decoy has an 
engine and some navigation devices to allow it to fly ina 
path similar to that of a real missile. Its physical signa- 
tures (RCS, Optical and IR signature) are very much the same 
as those of a real missile. Presumably, the decoy is much 
less expensive than areal missile, otherwise there 1s no 
reason to consider it. 

The idea behind using decoys is that by prudently com- 
bining them with real missiles one can sometimes considerably 
save in mission cost while not losing much operational effec- 
tiveness (some effectiveness should however be lost, of course, 
whenever a real missile is replaced by a decoy). To put it 
differently, it is expected that decoys will improve the cost- 
effectiveness ratio. The goal of Part II of this thesis is 
to analyze situations in which such an improvement is indeed 


achieved. 


B. METHODOLOGY 

In this work we propose and solve models, to describe 
engagement processes, or duels, which take place between an 
attacker and a defender. The attacker owns a mixed stockpile 
of tactical missiles. The defender is defending one primary 
target with one or more secondary targets. Assumptions are 
set forth about the character of the duel, and especially 
about the defensive operational policy, the available informa- 


tion, the number of missiles the attacker may launch etc. 
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These assumptions lead to a formulation of mathematical models 
that are believed to reflect particular tactical situations 
which are of interest. 

The above mathematical models are solved using recursive 
analytic methods such as stochastic dynamic programming, sto- 
chastic game theory and some notions from general decision 
theory. 

Although the mathematical solving techniques are often 
essential to making our models usable, it is not the techni- 
cal aspects which are of main concern, but rather the applica- 
bility of the models. Therefore, the general theories under- 
lying the techniques are only briefly sketched wherever they 
are in use in this thesis. The.literature relevant to each 
subject treated in this thesis is reviewed separately within 
the chapter in which the specific subject is presented. 

It 1s important to emphasize here that the duels which 
are modeled in this work have to be regarded as processes 
belonging to the "microscopic" analysis of tactical missile 
warfare. Large operations with tactical missiles could ade- 
quately described as aggregates of many such duels. The 
method of this work is to isolate events or to focus on "atomic" 
conflicts. We pretend that in each such event an initial 
state is determined and both sides act to optimize some objec- 
tive, which is a random quantity associated with the result 


of the duel. 
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| C. STRUCTURE AND CONTENTS OF THE THESIS 

The general structure of the thesis is depicted in the 
following scheme (see Fig. I.l1). Part I of the thesis is 
dedicated to problems in which the choice presented to the 
attacker at each stage is between launching an anti-primary 
and launching an anti-secondary missile. In Chapters II and 
III, one-sided models are presented. In these models, it 1s 
assumed that each missile the attacker launches has a known 
and constant probability of survival, which depends on the 
number of secondary targets still alive. Probabilities of 
hit (conditioned on survival) are also given, and the problem 
is to find optimal decisions as a function of the number of 
secondary targets present and the number of missiles the 
attacker is allowed to launch. Three different objective 
functions are considered: (1) Probability of hitting the 
primary target; (2) Expected number of AP missiles hitting 
the primary target; and (3) Bxoeected cost Of hitting the pri- 
mary target. (When using this last criterion, the attacker is 
assumed to have no limit on the number of missiles he has.) 
some theorems concerned with the general structures of optimal 
policies are given, and detailed algorithms to find the param- 
eters defining the optimal policies are given, along with some 
numerical examples. 

Chater IV introduces a new element to the problems dis- 
cussed in Chapters II and III. We add the assumption that the 
Operator of the secondary target has the option of using a 


"Cautious" mode of operation, which differs from the normal 
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Figure I.1. Structure of the Thesis 
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mode in that it renders the secondary target invulnerable 
to AS-missile, and at the same time less effective against 
Sayethreatening missile. The attacker and the defender, both 
aware of the options open to each other, are thus involved in 
a duel which is quite naturally modeled as a two person, zero- 
sum stochastic game. This game is fully analyzed and solved 
for the payoff functions mentioned above. A review of litera- 
ture on stochastic game theory and its applications is given 
in Chapter IV. 

Part II of the thesis 1s dedicated to problems in which 
a choice between launching a real misSile and launching a de- 
coy is made by the attacker in each stage of the process. 
Chapter V gives a short introduction to the concept of decoys, 
review of literature, and some presentation of the models which 
are treated in detail in the subsequent chapters. In Chapter 
VI we consider situations in which the mechanism by which de- 
coys contribute to the operational effectiveness is exhaustion. 
A stochastic game is formulated where at each state the at- 
tacker may use a real missile or a decoy, and the defender 
may decide to fire one missile (from his limited stockpile) 
or to avoid firing. Costs are associated with the real missile 
and the decoy and the problems are to find min-max policies for 
various payoff functions. 

In Chapter VII a different mechanism of decoy support is 
examined, which is the saturation mechanism. Here we assume 


that the attacker has the option of launching several missiles 
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(reals and decoys) simultaneously, where the defense can 
Meandle only one (or even more, but less than the number of 
missiles launched simultaneously) at a time. We find what 
should be the optimal number of decoys to accompany a real 
missile, and what is the optimal "mixture" of real missiles 
and decoys, so that the expected cost of killing the primary 
target is minimized. The technique used is that of stochastic 
dynamic programming. 
D. SOME REMARKS ON THE USE AND APPLICABILITY OF THE MODELS 

PRESENTED IN THE THESIS 

The models presented in this thesis are intended to aid a 
decision making process concerning the acquisition and deploy- 
ment of conventional tactical missiles. In general, Operations 
Research models constitute only one block of a wider process 
of analysis, 1.e., the "systems analysis" process. The term 
"systems analysis" usually describes a grand-optimization pro- 
cess, conducted at many levels of the defense organizational 
hierarchy of a nation, the goal of which is to suggest optimal 
courses of behavior. This process combines and weighs a 
broad scope of considerations, among them economic factors, 
political impacts, technological uncertainties, etc. One of 
the more important factors is of course the expected operational 
effectiveness of the system in various combat situations. The 
Sepworation of this must be done through operational models, 
models which attempt to foresee likely combat contingencies, 
and which are intended to become vehicles with which various 


quantitative questions (related to operational needs) are answered. 
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It is this last category of considerations within which 
this thesis is applicable. Our goal was to propose and solve 
models which seem adequate to various scenarios, and to sug- 
gest ways in which the results obtained through them can feed 
Bat broader process called "Systems analysis." Our thesis 
is a pure "Operations Research" kind of work, and since much 
more should be considered at a "System" level, the reader can- 
not make quick conclusions regarding the tactical missile 

* 
"system". 

Some remarks are necesSary here on the relation between 
the models we propose in this thesis and the "real world" 
problems. Since we deal with future situations and make 
predictions--conjectures sometimes~--of them, the term "real 
world” really deserves some clarification. We should bear in 
mind that we explore here processes that have not yet been 
experienced in the battlefield, and rely on some, perhaps 


Optimistic, assumptions about future technological systems. 


* 

It is noteworthy that although a formal distinction be- 
tween the disciplines of "Operations Research" and "System 
Analysis" hardly exists and is subject to many vaque, ad-hoc 
interpretations, it is widely accepted that "Operations Re- 
search" represents the low level of analysis, whereas "systems 
analysis" represents the higher level. As Quade [6, p. 23] 
points out: 


'...when Operations Research came to be applied out- 
Side the military forces, the term was interpreted 
in its narrow sense, being confined to studies of 
low level problems where the decision maker had a 
Clear objective in mind. The term systems analysis 
then began to be applied to broad "higher level" 
Studies that looked into aspects that OR workers had 
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Hence, no certain facts about what can be viewed as "real 
world" and what can only be considered as an illusive or sim- 
Seestic imagination, can be decided. The future reality may 
deviate from what we predict, and this deviation may be of 


such a degree so as to render some of our models inapplicable. 


Games, however, an inevitable deficiency of all operations 
research models related to future use of newly deployed weapon 


Systems. This 1s precisely the same dilemma which exists in 
the analysis of anti-ballistic-missiles, or anti-submarine 
warfare, both of which have never been experienced before but 
have been extensively treated in the O.R. literature. 

Using methodical terms, we can say that we lack here tools 
for validation of our models. With regard to the problem of 
validation, we quote from Fawcett [3, p. 13]. This reference 
is an excellent example of a work written with the same philosophy 
of research guiding this thesis. It deals with rational selec- 
meemeor tactics for A/G attacks in various situations. On 
the validation problem, Fawcett writes: 

..-A model would be accepted as valid if its struc- 

ture parallels the real world situation of interest 

sufficiently accurately to allow useful conclusions 

to be drawn. The decision maker must decide whether 

Or not this is true for a given model in a given 


Meecision situation. Accordingly, the validity of an 
operations research model is meaningful only when 


usually considered 'given' (the objective, for 
instance) and accepted models that seemed to some 
memaly scientific..." 


"...TO avoid confusion, it is suggested (as we 
do here) that the term "Operations Research" be 
confined to efficiency problems, and "system 
analysis" to problems of optimal choice." 
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a specific decision is to be made; otherwise, there 

is no basis for judging whether or not the model 

constitutes a satisfactory representation and the 

concept of validity has no meaning." 

Our approach therefore was to propose and analyze models that, 
as anticipated today, grasp the essential relevant factors 
of tactical missile allocation processes. 

Finally, it should be noted that although our interests 
lie in the area of tactical conventional missiles, much of 
the material here can be quite adequate to describe attack 
processes involving intercontinental ballistic missiles. In 


some models, only minor modifications should b2 made to make 


them adoptable for use in ballistic missile warfare research. 


30 





PART ONE: OPTIMAL ALLOCATION PROBLEMS INVOLVING 
ANTI-PRIMARY AND ANTI-SECONDARY MISSILES 


II. THE OPTIMAL ALLOCATION PROBLEM WITH 
A SINGLE SECONDARY TARGET 

In this chapter we present a basic allocation problem 
which, although simplified in many aspects, is still helpful 
in gaining insight into the military operational questions 
which are the theme of this thesis. Besides, the model pre- 
sented in this chapter can very well be useful by itself as 
it fits directly some real tactical scenario. 

In the model analyzed here we assume that one primary 
target is defended by a single secondary target. It is also 
assumed that the defender (who operates the secondary target) 
responds to all missile attacks with an attempt to intercept 
the offensive missile. In Chapters III and IV we elaborate 
on this model by considering the case in which several secon- 
dary targets defend the primary target (Chapter III) and by 


allowing a more sophisticated defense policy (Chapter IV). 


feeeeeeoCRIPTIONS OF THE BASIC MODEL 
i Assumptions 
We assume that the attacker is allowed to make M attacks 
against a primary target, which is defended by a single secon- 
dary target. Due to some technical restrictions, or by command 
decision, the attacker is restricted to launch his missiles one 


Dy One. After every launch, the attacker is informed whether 
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the target at which he aimed his last missile was hit or missed. 
He uses this information (which he receives through the 
intelligence system, which is assumed ideal) to make the 
decision of which target (the primary or the secondary) should 
be the next one to be engaged. 

The secondary target 1s always thought of as a Surface- 
to-Air Missile (SAM) battery of a technologically advanced 
type. Such a system has only one component the killing of 
which renders the whole system inoperable. This component 
is the control unit, which is usually a small vehicle or van, 
with the radar installed at the outside and the operators 
and control panels located inside. This control vehicle 
Operates 3-6 launchers which are located aroung it.* There 
is no purpose in attempting to kill launchers because of their 
high redundancy. 

The secondary target is therefore a 'point target' 
feewarty. in military terminology, a ‘point target' is one 
with characteristic dimension which is much smaller than the 
radius of effectiveness of the weapon used against the target. 
(Thus being a 'point target' is not a physical feature of 
the target alone; it is determined by both the target and the 
weapon.) 

We shall also assume that the primary target 1S a point 
target, although this assumption is not always necessary, as 


wae be Aiscussed later. 





* 
The Russian SA-6 system, or the French "Crotale" are 
examples for that type of defense system. 
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The practical significance of the assumption that a 
Maeget 1S a point target is that the attack of the target by 
a missile can result either ina hit, and consequently ina 
complete destruction of the target, or in a miss, which means 
that no damage is inflicted upon the target. No result of 
intermediate significance is assumed to be possible (partial 
mamage, fOr instance). Hence each attempt to destory the tar- 
Get with one missile is considered a Bernoulli trial, with a 
given probability of success (discussed below). 

Another assumption which has to be explicitly stated, 
is that the primary and secondary targets are located suffi- 
ciently distant from each other so that it is impossible for 
a Single missile to damage both-of them. The distance 1s not 
so large, however, as to enable the defender, who uses the 
radar of the secondary target for detection of offensive 
missiles, to distinguish between missiles which are aimed at 
the primary target and missiles which are aimed at the secon- 
dary target. 

The missiles to which we refer in this thesis are 
guided missiles of a very high accuracy of hit (Circular Proba- 
ble Error [CEP] of 3-6 feet are considered typical). There 
is no need in this thesis to refer to specific features of 
the guidance system or of any other component of the missiles. 
All the parameters needed for the operations research analysis 
are assumed known to the attacker, and will be discussed later. 
In real applications of the methods offered in this thesis one 


should, of course, evaluate those parameters in order to apply 
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the model, and this evaluation in itself usually amounts to 
a very hard preliminary analysis. 

It should be noted that the missile which the attacker 
uses against the primary target may or may not be of the same 
type of missile used to attack the secondary one. Different 
missiles would normally be required due to differences in the 
vulnerability and physical characteristics between the primary 
and the secondary target. But this is not essential to the 
models presented in this chapter. The missiles are launched 
from an alrborne launcher or from a ground launcher. [In all 
cases we assume that the missiles have ranges long enough so 
as to enable the attacker to locate the launchers in a safe 
place. In other words, all the. models in this thesis assume 
that the launcher 1s practically invulnerable. 

2. The Parameters of the Problem 

We denote by q the probability that a missile launched 
at either the secondary or the primary target will survive 
an interception attempt made by the secondary target. [In 
other words, the secondary target, so long as it is alive, has 
probability l-q of intercepting an offensive missile while 
Meets Still flying to its target, thus preventing it from 
reaching the vicinity of the target. 

We denote by Bo the probability that a single offensive 
missile, aimed at the primary target (AP-missile), will hit 
the target, given that it survives the secondary target. Thus, 


meewoverall probability of killing the primary target by an 
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AP-missile is Pe if the secondary target is already dead, and 
Zs [Merete is still alive. 

We define a parameter Ps in a similar way: i1t is the 
Meebability of hitting the secondary target by an anti- 
secondary missile (AS-missile) once it survives the secondary 
missile. 

The parameters Pe anc’ Pa sare Semetimes called=-in mili- 
tary terminology--the Single-Shot-Probabilities-Of-Kill (SSPK). 
They are of course functions of many factors such as the 
physical characteristics of the targets, technical features 
of the missile, launch tactics, environmental factors (weather, 
visibility), etc. As was explained before, the parameters should 
be estimated prior to implementation of our model by properly 
evaluating the effects of each of the above factors. It is 
Clear, however, that in reality there is no hope of getting 
an "accurate" value of 2a P and q. Therefore, a sensitivity 
analysis of the results should be carried out when implementing 
the models to be presented here. 

3. Policies and Criteria of Effectiveness 

As long as the secondary target is alive, the decision 
problem faced by the attacker at every stage is at which tar- 
get to launch the next missile. Each stage is defined by the 
number of missiles left to be used (denote it by M). We denote 
by AP (AS) the decision to launch a missile at the primary 
(secondary) target. Let M be the set of positive integers. 


A 'policy' is a function D(M), D: ™M + {AP,AS} which prescribes 
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which target should be selected for attack at any number of 
missiles left to be launched, assuming, of course, that the 
secondary target has not yet been destroyed. When the secon- 
dary target is dead, the decision problem is, of course, 
trivial. We denote by |} the set of all policies. 

In order for optimality concepts to be meaningful, we 
have to define a criterion of effectiveness of a policy. Two 
criteria of effectiveness are analyzed in this chapter. 

a) Maximum-Probability-Of-Hit (MPH) Criterion: a policyi 
determines the probability that the primary tardét 
Meee ventually be hit (given the number M of kidling : 
meets tert). We denote by P(M;D) the probability 
of hitting the primary target by M attempts, given 


that the policy D is used. The problem to solve is 
meetind the policy D* such that 


P(M;D*) = Max P(M;D) = P(M) 
DeD) 
b) Maximum-Expected-No.-Of-Penetrators (MENP) Criterion: 

In this case the objective is to bring into the 

primary targets as many missiles as possible. A 
penetrator is an AP-missile which survives the 
secondary target. If we denote by E(M;D), the expected 
number of penetrators when the attacker is using 


policy D, with M missiles left to be launched, the 
Peoplem is to find the maximizing policy D* such that 


mmr D*) = Max E(M:D) = E(M). 
De]) 


Criterion a) above is usually the appropriate one when the 
primary target is a 'point target', and when the only measure 
of success is the target being killed or not. Thus, the 
natural objective function in that case is the probability that 
at least one missile hits the primary target. Criterion b) 


is the more natural one when the primary target is not a single 
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Sooint target’, but rather a compound of many small targets. 
Peamples are: Airfields, industrial facilities, etc. In 

such cases, the relevant measure is the number of missiles, aimed 
at the primary target, which penetrates through the defense. 

The argument behind the adoption of such a criterion in this 
case is that the expected damage inflicted upon the target 

is perceived to be directly related to the number of penetrating 
AP-missiles. 

A third criterion will also be examined in this thesis, 
but its treatment is postponed to the next chapter where the 
problem with that criterion is presented and solved in a more 
general situation, i1.e., where the numbers of both primary and 
secondary targets are assumed arbitrary. To use this criterion, 
the model is slightly changed: Rather than assuming that the 
attacker is restricted to a given number of launches, we assume 
that he goes on with the attacks until the primary target is 
killed. The objective is to find a policy which minimizes the 
expected cost of achieving that kill (there are costs o and 
Cr associated with an AP- and an AS-missile, respectively). 

This criterion is abbreviated by MEC (Minimum~-Expected-Cost). 

In Section Bwe solve the problem with MPH criterion. 

In Section C the MENP criterion is treated. The problem with 
the MEC criterion is solved in amore general context, as 


explained above, in Section III.E. 
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B. THE ALLOCATION PROBLEM WITH THE MAXIMAL-PROB-OF-HIT 
(MPH) CRITERION 


ie ThesFunetional Equation 
Let us denote by Q(M) the probability of missing the 
primary target, when the attacker starts with M missiles and 
makes optimal decisions at each stage. It is also assumed 


that the secondary target is still alive. Clearly 
Cy) ae EP (Me 1 = PM; D*) 


where D* is the optimal policy. If the secondary is dead, 
the probability of missing the primary target is denoted by 


Q_(M) and is given simply by 


a a M 


We now write the stochastic functional equation for the func- 


tion Q(M). We use the dynamic programming principle of opti- 
mality due to R. Beliman [2]. The equation is: 
Q(M+1) = Min{P.+q(1-P_)" + (1-P _q) -Q(M), (1-P-q) -Q(M) } (sles ols) 


The first term inside the brackets is the probability of not 
destroying the primary target, starting from state Mtl, if 
the offender attacks the secondary target first and then pro- 
ceeds optimally. The second term corresponds to a decision 
to attack the primary target first,and then proceed optimally. 

To initiate the solutionof the functional equation (II.1), 


we start from M = 1 and proceed forwards. To find Q(1), notice 
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that when the offender is left with only one missile, the 
Optimal decision is clearly to attack the primary target. 


Therefore we have: 


Ile 58h 
Q (1) pd 


as before. Let D*(M) (M 


ieee.) De thesoptimalwpolicy. 
Then, D*(1) = AP. Now let M* be the smallest number such 


that D*(M*) = AP whereas D* (M*+1) 


AS. Thus, M* is a number 


meercnectme following property: 

D*(M) = AP for Me=1,2,...,M* 
bat 

Derr) = aS. 


The number M* has the meaning that the attacker has to have 
at least M*+l missiles in order to afford spending at least 
one missile in the indirect action of attacking the secondary 
memes. itnis does not exclude a priori the possibility that 
the optimal decision at some state M > M*¥+l would be to act 
against the primary target. In other words, it seems intui- 
tively possible that for stockpiles of very large size M, and 
for at least some combination of the parameters Pay? a and d, 
it would be optimal to allocate the first missile to the pri- 
meary target. 

This intuition is, however, false. We show that if 


M* is finite, then for all values of M greater than M*, the 
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optimal decision is AS. However, it is possible that M* = ~, 
in which case the attacker should spend all his missiles on 
attacking the primary target, no matter how many he has (we 
show later that this happens when Py ra Pi). 

This observation can be formulated as follows: In an 
optimal policy D*, no switch is possible from attacking the 
primary target to attacking the secondary one. One switch 
at most is possible from the secondary to the primary target. 
We put this observation formally as a lemma. 

2. The Basic Lemma 

If D* is optimal, and D*(M) = AP for some M, then 
beet) = AP for all M* < M. 

Proof: We use a method: of proof very common to prob- 
lems of optimal sequential processes. Let usS assume, by 


contradiction, that D* is an optimal policy, and that for some 


state M we have: 


D*(M) = AP 


D*(M-1) = AS 


Let us consider a different policy D**(M), defined as follows: 


D**(M) = AS 
D**(M-1) = AP 
and ; 
D**(M) = D*(M) for all Meee 


* 
See, for instance, R. Bellman (2, Ch. 2) for proof of 


Optimal policy for the "Gold Mining" problem. This method of 
proof also applies to some problems in search theory and 
optimal scheduling problems. 
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D** is almost identical with D*. The two policies disagree 
only on states M and M-l. Let us calculate now the values of 
the objective functions at state M under policies D* and D**. 


We calculate this by conditioning on results of the first 


two stages (1.e., the first two missiles to be launched). 


We have: 
Me D* 4 v a Eee p>. . M-2 
Q(M;D*) Q(M) (1-P,-q) -P,-q(1-P,) 
+ (1-P,+q) (1-P,+q) -Q(M-2) (que) 
Q(M;D**) = P_-q(1-P ML (ep -q)*(1-P_+q)-Q(M=-2) (II. 3) 
s Pp s Pp 


Pieeracting Eq. (11.3) from Eq. (II.2) we get: 
OiMyD*) - Q(M;p**) = pp .q(i-p_)M-2(1-g) > Oo. 
Ss Pp P 
Hence, 
Q(M;D**) < Q(M;D*) = Q(M) 


Thus, D* cannot be an optimal policy as was assumed. This 
completes the proof of the lemma! 
oe 2Olution 
The basic lemma shows that calculating M* as a function 
of eof e and q 1s sufficient for completely specifying the 


Optimal policy D*. From the definition of M*, we see (using 


Beee(tr.1} that: 
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Q(M) (1-P-q)Q(M-1) for M < M* 


so that 


Q(M) (1-P,, +g)” for M < M*, (II.4) 


M* is known to be the smallest M such that the minimum in 
Eq. (II.1) is obtained by the first term, that is, M* is the 


smallest M to satisfy the inequality: 
M 
Po-g(l ey + (1-P _-q) Q(M) cameo 2 ele 


Or 


M 
Poi(1-P,) << (Ps-P_,)Q(M) (II.5) 


~~. 


Sepeetcuting for QO(M), using Eq. (II.4), we get: 


M M 
Pe: (1-P,) . Pg May) ae ed 


Or 
1-P M PD 
(7=p -q 1 = Dp (Ei od) 
p Ss 
l=-P 
Now, since q < l, we have ea < 1, so that the 
Pp 
above inequality is equivalent to 
P 
In (1-5) 
S 
M > ———_i=po (iat) 
ln Eg) ® 


42 





As implied by its definition, M* is the least integer which 


satisfies inequality (I1I.5b). Therefore we can now write: 
Pp 
An (1-54) 
M* = 1 + — (ee .6)) 
ot ae 
7 \T=Po- ) 


where [x] denotes the greatest integer smaller than or equal 
to X. From inequality (II.5) we observe that if Px 3 Sia this 
inequality cannot be satisfied by any finite value of M*. 
Hence M* = ~, and this confirms a rather intuitively obvious 
fact that when the kill probability of the primary target (con- 
ditioned on survival of the missile) is equal or greater than 
that of the secondary target, it can never be desirable to 
allocate missiles to the secondary target. 

Another interesting observation is the following: 
suppose we wish to know what should be the relation between 
the parameters Pi Por G in order for M* to be equal to l. 


We set: 


Pp 
Ln (1-5) 
S . aL 
l=-P 


Pp i= Pp 
| as a ee 
Fee = ee a oe 
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Or 
1+ (P -P_)gqg - P 0; 
S p Ss 


Since we have assumed ae ae > are we see that this last 
inequality cannot be satisfied by any triplet of values 

OS SU In other words, the value of M* is at least 2 for 
all possible values of the parameters. Since when i cue 

it is always optimal to launch at the primary target, we con- 
clude that if the attacker has two missiles, he always has to 
allocate both of them to the primary target--no matter what 
are the values of ot Poe q!: This. fact is somewhat surprising 
because intuitively one might very well suspect that for some 
combinations of values of 3! Pir q (for instance, for small 
gq and SS and large Ps) it would be better to use the first 
missile to attack the secondary target, in order to consider- 
ably improve the probability of hitting the primary with the 
second one. 

Another question of a particular importance to opera- 
tional analysis is the following: Given 2 Po and M, what 
values should q assume in order for it to be optimal to assign 
at least one missile to the secondary target? 

This question can be answered by a straightforward 
augement based on inequality (II.5a) above. If--for particu- 
lar values of tho Gin Bo IO -~the optimal decision is AS, then 


the four numbers M-l, q, Pi P should satisfy inequality 


(II.5a), which can be shown to be equivalent to 
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The optimal policy D* (expressed as a function of q for given 


M, P_, P_) is thus: 
p Ss 


AP ate Cees 
= 
AS Le Gar. a * 


Notice that q* > 1 as M+ © as expected. When the 
attacker has a large number of killing opportunities (and if 
> ne PG we expect that it always is beneficial to start 
with the secondary target, unless q = 1, in which case all 
missiles surely survive so that there is no need to spend 
missiles on the secondary target. Notice also, that 1f M= 2, 
we get q* < 0, and since q is a probability it can never be 
smaller than q* in that case, so that the optimal decision 
for M = 2 is always AP--as discussed above. We now give an 


explicit expression for Q(M) for values of M greater than M*. 


From the functional equation (II.1) we find: 


M-1 
P-a(1-P,) +(1-P, -q) -Q(M-1) (II.8) 


Q(M) 


-l. M-2 
Po-a(1-P) HI-P .+q) ; HE eG I 


+ (1-P_-q)Q(M-2) ] 
M=-M* 


, Boa) 2 an te 
= ae P.- , is P.°q) (1 P,) 


M~) 


+(1-P_a) g (Mey, 
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< 
Noting that Q(M*) = (1-P +g)" (since for M = M* the optimal 


decision is AP, and it stays AP for M < M*), we find: 


SM cel =p: 
M-M* 1 Pe q 


M=1 es 
I-P 
p 


yp doe 


Q (M) a 


j=l 


=aMx* 
Te (1-P_-q)" z -(1-P)-q) (CE eas) 


ll 
rg 
Q 
Fg 
a 
2 
! 
i 
i ' 
' 09) 
Ww e 
( 


P_.q-(1-P yes 
“ [(1-P +a)” Be eee TE M 


p 


In all the calculations which have been done here, we assumed 

se ¥ or (The case aa = P, does not pose any special 

difficulty. It makes the summation in Eq. (II.9) simpler.) 
From the last equation we see that Q(M) can be ex- 


pressed as 


Q(M) = ae(1-P 6 B+ (1-P_+q) (II.10) 


where A and B are coefficients which depend on the parameters 


of the problem only (but not on M), and are given by: 


M* M 
P_+«q(1-P_) ~ P.-q(1-P_) 
= S p a M S 
a P_.q-P Pens) = = plaqep 
st" p = s 7 *p 
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Notice that we could arrive at the expression (II.8) ice 
hence, at Eq. (II.10)), by applying a direct probabilistic 
argument: We would condition the probability of miss on the 
number of missiles which are spent before a hit at the secon- 
dary target is achieved. The first term in the last row of 
Eq. (II.8) accounts for all the cases in which the secondary 
target is destroyed by one of the first M-M* missiles. The 
second term corresponds to the case in which all first M-M* 
missiles fail to hit the target, thus imposing on the attacker 
the necessity to switch and attack the primary target with 
all the remaining M* missiles. 


C. THE ALLOCATION PROBLEM WITH MAXIMAL EXPECTED NO. OF 
PENETRATORS (MENP) CRITERION 


1. The Functional Equation 

Let E(M) be the optimal expected number of penetra- 
tors, given that the attacker is allowed to launch M missiles, 
and that the secondary target is alive. A penetrator is an 
AP missile which survives the defense (1.e., the secondary 
target) and thus penetrates into the primary target. If the 
secondary target is dead the attacker will of course launch 
all his remaining missiles at the primary target, and they 
are free to penetrate. The expected number of penetrators will 
be equal to the number of remaining missiles. 

Suppose the secondary target is alive, and the attacker 
has M+l missiles. If he launches the first one at the secon- 
dary target and then behaves optimally, the expected number 


of penetrators will be: 
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M (with prob. Pa 


or 
E(M) (with prob. 1-P_-q) 


so that the unconditional expected number of penetrators will 


be 
a aie + (1-P_-q)E(M). 


If, on the other hand, the attacker uses the first missile to 
attack the primary target, and then behaves optimally, the 


expected number of penetrators will be 
q+ E(M). 
The functional equation for E(M) is thus: 


Q(M+1l) = MaxtP_-q-M ate (1-P_+q)E(M) PoE) T. ii) 


fiomene Maximum in Eq. (II.1ll1) is attained by the first term, 
the optimal decision is AS, and if it is attained by the 
second, the optimal decision is AP. 
pee SOlUtIOnN 

It can be shown, by much the same way it was done in 
meetton 1f.B.2 that using the optimal policy, the attacker 
cannot switch from attacking the primary target to attacking 
the secondary one. Once the attacker directs a missile against 


Sieepeamary target, he should do so with all the rest. 
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Thus, the number M* is defined here in exactly the 
Pameeway aS 1t was done before (Section II.B). For M < M* 


i. get 
E(M+1) = gq + E(M) 
from which we get the relation 
E(M) = qM . CrE 7) 


To find M* we use the fact that M* should be the least value 
of M for which the first term in the functional equation (II.11) 
is greater than the second term. Thus, M* is the least value 


of M to solve the equation: 


eae + (1-P _.q) E(M) > q+ E(M), 0356 JL) 


Bor M < M*, E(M) is gaven by Eq. (I1I.12), so that inequality 


(ti.-13) becomes, after substitution: 
Po q(l-q) -M > q 


Hence: 


: 1 
M* = 1 + leisy] (Ir.14) 


It is now possible to express E(M), for M > M* by 
conditioning on the number of missiles that will be required 
to destroy the secondary target. With probability (1-P_-q)I7? 
‘Pied, the secondary target will be destroyed by the jth 


missile (j = 1,2,...,M-M*). In such a case, the remaining 
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M-} missiles will freely penetrate into the primary target. 
If all the first M-M* missiles miss the secondary target, 
the attacker will be left with M* missiles, 

and thus will have to switch to the primary target. The 


expected number of penetrators in that case is 


M=-M* 


ada =M x 
B(M) = ) (1-Pl.q)2~*.Pl.q(M-j) + (1-P_.q) "ut eg 
j=1 
a M-M* - 
= M-[(1-(1-P .q)" aS eee y 3+ (1-P_-q)? > 
Ss Ss j=1 S 


a Mx 
+ (1-P_+q)" M -M*q 
We now use the formula 


; a gcl oe _ Tenere dn) xX + nex 


1 le 


to simplify the second term of the above equation. After 


some algebraic manipulation we finally get: 





BiM) = M-=+—+ [ : 


M=-M* 
P-q P.-q M* (1-q)]+ (1-P.-q) Ceres} 


Ss 


We have chosen to express E(M) in the specific form given in 
Eq. (II.15) since it is the form which enables us, as we shall 
see later (Section III.D) to initiate an inductive proof of 
the general form for the expected number of penetrators when 


several secondary targets are present. 
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DB. NUMERICAL RESULTS 

Mmagines Lf.) through f1.7 refer to the allocation problem 
with MPH criterion (Section II.B). Figures II.1-II.3 can 
be considered as "decision charts", which can serve the attacker 
in immediately selecting, for each state and set of param- 
eters, the optimal action. For any given values of Py and 
M there corresponds a curve in the P 7d plane, which separates 
the zone where the optimal decision is AP (the zone "above" 
the curve) from the zone where the optimal decision is AS 
(that which is below the curve). The curve itself simply 
gives the value of gq* as a function of Pe 

Notice also, that the value of M*, for a given set of 
Pp 


values P q can very simply be discovered from the graphs 


prs’ 
given in Figs. II.1-II.3. To do that, one must select first 
the appropriate figure to use (according to the specific value 
or oy) Then one should locate the point P-d on the figure 
and determine which is the closest curve, from below, to that 
point. The M-value of that curve is exactly M* for the com- 
bination of 25 Pos gq examined. To clarify the last state- 
ment, let's find the M* value of the set 


P Or 2 
iS 

P = 6), 6 
= 

gq = 0.5 


From Fig. II.1, which is the one corresponding to the above 


value of 2 we find that the point (P/Q) =e OMG. 5) iS 


Syl 
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located between the curve with M = 4 and M= 5. This means 
that if M = 4, the attacker should take the AP decision, 
whereas if M = 5 he should take the AS decision. In other 
words, M* is equal to 4. 

In Figs. II.4 through II.7 we present the variation of the 
objective function P(M) (i.e., the probability of hitting the 
primary target) with M, the number of missiles the attacker 
is allowed to launch. In order for the results to be indica- 
tive of the quantitative significance of using an optimal 
policy, we have chosen not to present the function P(M) itself, 
but rather, the “scaled" probability of hit J(M), which is 


defined by: 


P (M) e 1-Q(M) 


J (M) 
M M 
ip ll Pd) Ieee a #08 


The function J(M) is the ratio between the optimal probability 
of hit, and the probability of hit which will be achieved if 
the attacker uses aie Simple, "natural" policy of attacking 
only the primary target. As long as M is less than or equal 
to M*, the optimal strategy itself is an "AP-only" strategy, 
and so J(M) = 1 for M < M*, as seen in the graphs. For 

M > M*, the function J(M) is greater than 1, and has a maximum 
on some finite M. Also, notice that J(M) + 1 asM-2+eo. The 
reason that J(M) has that general form, which is seen in 

P1gs. I1.4-II.7, is very transparent: For very large values 


of M, the probability of killing the primary target becomes 


=) 





J(M) = Pr. Of Hit at Opeane* Policy 
iL (Ul = el 


i. 9 * 


8 


i! 


J (M) 
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Figure II.4: Optimal (Modified) Objective Function J(M) 
for Allocation Problem with MPH Criterion, 
PD = 0527 Pe = O22 
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very close to one even when using the non-optimal AP-only 
Strategy. Therefore, J(M) 1s very close to l. 

Notice that J(M) directly gives the improvement achieved 
by the optimal policy, over what would be achieved in the 
non-optimal AP-only strategy. This improvement is seen to 
be more significant as the value of q gets greater. By com- 
paring the various graphs we can also conclude that when a 
gets smaller (q and Pe fixed), or when P gets bigger (q 
and P fixed), the improvement J(M) is more significant. 

Figure II.8 refers to the allocation problem with MENP 


criterion. We present the function H(M) defined by 





H (M) 


for en moe? and £05 gq = 0.2, 0.4, 0.6. Notice that the 
function H(M) plays here the same role that J(M) plays in 
the problem with the MPH criterion. The function E(M) is 
given in Eq. (II.15) and is the optimal expected number of 
penetrators. The expression M-q in the denominator is the 
expected number of missiles which will penetrate if the 
attacker chooses to ignore the secondary target and to use 
the AP-only strategy. ° Thus H(M) is the natural quantitative 
measure of the significance of using the optimal policy. 

The function H(M) is monotcne increasing. It may easily 
be shown that H(M) approaches go as M>o~, This can be ex- 
plained as follows: as M gets large, the expected number of 


penetrators gets very close to M. Using the "AP-only" 
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III. OPTIMAL ALLOCATION PROBLEMS WITH 
Severna CEFENSIVE TARGETS 
A. INTRODUCTION 

In Chapter II we have worked on a problem in which only 
one secondary target was assumed to exist. In many instances, 
military targets of high value are defended by more than one 
secondary target. The effectiveness and survivability of the 
defense increases by adding secondary targets, whereas the 
Survivability of offensive missiles decreases. In this chap- 
ter we analyze the same problem of Chapter II, but generalize 
it by allowing an arbitrary number of secondary targets to 
exist. 

The assumptions we make are the following: We assume that 
all secondary targets are identical point targets. They are 
located in the vicinity of the primary target, close enough to 
the primary so that a detected offensive missile cannot be 
decided in advance on its destination (i.e., whether it is the 
primary or any of the secondary targets). The secondary tar- 
gets are, however, sufficiently distant from one another so 
that a single missile cannot inflict damage to more than one 
target. We assume also that the destruction of one secondary 
target does not have any impact on the operability of other 
targets, that is, the individual targets are absolutely 
operationally autonomous. 

Three different problems are solved in this chapter, 


corresponding to three different criteria of effectiveness: 
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ee Maximizing probability of hitting the primary 
target (MPH criterion) 


(2) Maximizing the expected number of anti-primary (AP) 
missiles which penetrate their target (MENP criterion) 


i) Minimizing expected cost of destruction of the 
primary target (MEC criterion). 


The choice of the "appropriate" criterion to use depends 
on the specific military situation in which the models are 
to be implemented. We would use the MPH criterion if the pri- 
mary target is a point target of high value, which practically 
can be assumed to exist in one of two states only: "killed" 
or "alive". The second criterion described above (MENP) fits 
a situation where the primary target 1s actually a big complex 
composed of many different point and area targets (e.g.: air- 
field, industrial facility). The level of damage to such a 
target can be one of a variety of partial, or intermediate 
levels (between the extremes of completely "killed" and com- 
pletely "alive"). The number of AP missiles which penetrate 
Such a target is usually quite adequate to represent the level 
of.damage inflicted upon the target. The MEC criterion would 
be used in cases where the attacker is not limited in the num- 
ber of missiles he can launch, so that the attack will be 


allowed to continue until the primary target is destroyed. 


B. THE SURVIVAL FUNCTION 
Let N. be the number of secondary targets defending the 
primary target. We define a function, called the survival 


Benetton, andwenoted by q(N,), which is the probability that 
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an offensive missile will survive, given that N. secondary 
targets are present. The function q(N_) 1s usually complicated 
and may be found from both experimental (evaluation tests) 

data and theoretical considerations. This function should 
satisfy the conditions: 


my 0 < q (N.) 1 (sence q(N.) 1S a probability) 


me 6gINL) O< q(No-1) (since presumably, more defensive 
= targets reduce the survivability of 
the attacking missile) 
mr g(0) = 1. 


The form of the function q(N.) will usually be implied by 
the defensive strategy of controlling the operations of the 
3 units. We give some examples: 

(1) Independent Operations: Here we assume that upon any 
arrival of an offensive missile, each secondary target makes 
an attempt to intercept the missile, independently of all the 
Beners. In this case: 


N 
q(N.) = q = (where gq 1S a parameter) 
(2) Coordinated Operations: Here we assume that any 
potential direction of arrival of an offensive missile is 


protected by n > 1 SAM batteries if n < Ne and by all N. 


batteries if Ne Sheer nus, 


dg = (constant = q™) at Nig et) 


a.) = N 
gq sign We Sg 
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(3) When operations are centrally controlled by a single 
unit, it is sometimes believed that the following process 
underlies the engagement phenomena. The decision taken by 
the defender is always to assign one unit to a detected offen- 
Sive missile. However, there is a probability r that any single 
defense unit will be operative at the moment of its call, so 
that the defenders have a unit to assign only if not all the 
units are inoperative at the time when engagement is required. 
The probability of successful interception by any secondary 
target, given that it is operative, is assumed to be l-q. 

This leads to a survival function of the following form: 


N N 
(ler) 5 + {1 -(l-r) FJeq 


q(N.) 


Or 


N 


ney gt (1-q)- (1-2) ~. 


The above are just the simplest types of survival functions 
which occur quite frequently. However, we shall not restrict 
ourselves to these special forms. Our goal is to investigate 
the structure of optimal assignment policy for a general 
Survival function, with special emphasis on how this structure 
depends on general properties (such as convexity-concavity) of 


the function q(N.). 


mee OF TIMAL ALLOCATION--MAX. PROB. OF HIT (MPH) CRITERION 
1. Formulation 
We say that the attack process is in state (N/M) Tf 


there are N. secondary targets present and the attacker has 
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M missiles to launch. We denote by Q(N_/M) the probability 

of missing the primary target when starting from state (N/M) 
and using the optimal policy. The parameters Ee and oe have 
the same meaning they had in Chapter II, namely, the probabili- 
ties of a surviving missile to kill the secondary and primary 
targets, respectively. The survival function is q(N.). The 


functional equation for the optimal probability of miss is: 


P_+G(N_) -Q(N -1,M-1)+(1-P.-q(N_)) -Q (NS /M-1) 
Q(N_,M) = Min | Cel) 
oe Sel) OLE) Cae 
The first (second) term is the probability of miss 
muven that the first decision made by the attacker is to 
launch an AS (AP) missile, and then he uses the optimal policy. 
The rest of this section is dedicated to solve this equation 
and to analyze the structure of the optimal policy. 
feerne Optimal Policy Structure--A Fundamental Lemma 
A basic observation, which can be made without solving 
the functional equation, and which actually is the key to the 
solution process, is that if the attacker follows the optimal 
decision procedure, he can never launch an AS missile after 
at least one AP missile have been launched. That is, the 
Optimal policy will always dictate to spend some missiles (and 
possibly none) on secondary targets and then to "switch" to 
the primary one, and use all the remaining launch opportuni- 


ties to launch AP missiles. We present this statement as a 
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lemma and prove it by probabilistic methods. We denote by D* 
the optimal allocation policy. Notice that any policy D is 
simply a function from the set of all states S = ((N_,M): 

N, M=1,2,..-} to the set {AP,AS}, where AP (AS) means anti- 


Ss 
primary (anti-secondary) decision. 


Lemma: Let the survival function q(N.) be strictly de- 


creasing. If for some state (N.M), the optimal 
policy D* satisfies ty 
D* (N/M) = AP a ; 
| | 
Eten reoredtievalues M , less than M, we have alsa: 


D* (N_,M') os AP 


Proof: We prove the lemma by contradiction. Suppose there 


is some state (call it (N_»M)), such that at the optimal policy 
we have: 

D*(N_/M) = AP 
and 

D*(N_,M-1) = AS 


Let D** be another policy, which we now define by specifying 


the action it dictates on all possible states. We require: 
D**(N_,M) = AS 


D**(N_,M-1) = 2e 
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and 
x * e ' = * 
D (N_ 7M) D (N/M) 


for all (N_,M) # (N_,M) or (N_,M-1). Let Q(N_,M;D) denote 
the probability of miss achieved by using policy D, when start- 


ing from state (N_/M). Then by definition of D* we have: 
= -D* 
Q(N_,M) Q(N_,M;D ) 


Repeating the same argument which was used in the proof 


of the lemma in Chapter II (page 40), we have 


Q(N.,M) = Q(N.,M;D*) 
= (1-q(N,) +P] -q (tg) -P,-Q(N,-1,M-2;D*) Gee 3) 
+ [-g(,) -Po) fg til,) “Po (i, M-2;0%) 
and 
QIN, M;D**) = q(N,)-P,- (1-q(N.-1) +P] -Q(N,-1,M-2;D**) 


+ ee ee) e OKNe Moe; De*) 


(ier: 3 ) 


Memmow Subtract Eq. (III.3) from Eq. (III.2), and use the 
following identities (which are implied by the fact that D* 


and D** are identical on M < Mean) 


Q(N_,M=2;D*) Q(N_,M-2;D**) 


and 
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Q(N.-1,M-2;D*) = Q(N_-1,M-2;D**) 
We then get: 
. a * fae ¥ He *x* 
Q(N.,M;D ) Q(N_,M;D ) 


a 7 ).p ep. ees een worn 21 ,M-2-D*) > 0 
q (No) P ue [q (No i) q(N.)] Q(N. ee M—2- Die) 


where the last inequality comes from the assumption that q(N_) 
is strictly decreasing, and that Q(N_,M;D) 1s always positive. 


Thus, 
Q(No,M;D**) << Q(No,M;D*) 


and this contradicts the assumption that D* is the optimal 
policy! The lemma is thus proven. 

lag q(No) is not strictly decreasing, as was assumed, but 
Simply non-increaSing (as it must be!) the statement of the 
femma should be slightly modified. From the proof of the 
lemma we see that if q(N.) = q(N_-1), then policies D** and 
D* give identical probabilities of miss. Thus, we can only 
Mmeeentat there always exist an optimal policy such that 
D* (N.,M) = AP implies D*(N_,M') = AP for all M' < M. By .the 
discussion above we see that the only way to change optimal 
policies without destroying optimality is to reverse their 


dictations on states (M,N), where the value Ne is such that 


~ 


q(N.) = q (N.-1) (assuming this reverse changes the policy). 


We will be interested however only in policies which do not 


Bwecch from AP decisions back to AS decisions. It is clear 





that for such optimal policies, there is a value of M (denote 
Be M* (N_) ) associated with every value of Ne: such that the 


@ptimal policy (D*) can be written as: 


AP Lf M < M* (N_) 
D* (N/M) = 
AS spe M > M*(N_) 


The function M* (N_) thus completely characterizes the 
Setimal policy D*. It depends on the function q(N.) and on 
the parameters of the problem. In the next section we prove 
a theorem which is of great help in gaining some insight into 


the interrelation between the functions q(N.) and EUS) 


muevon-sincreasing M*=Sequences--The Monotone Miss 
EEooaDmbuey Ratio (MMPR) Concept 


Let N be the set of natural numbers. We define the 


following function r(n) on N: 


1 =-P_-q(n) 
e (ry) = i - Pp -q(n-L) 
P 
_emeadt! this»~function the "Miss Probability Ratio" (MPR). It 


gives the ratio of the probability of missing the primary 
target when n secondary targets are present to che proba- 
bility of missing it when n-1l secondary targets are present. 
It can be viewed as a OES OIE of the marginal reduction of the 
vulnerability of the primary target caused by the nth secon- 
dary target. 

We say that the allocation problem has the Monotone 


Miss Probability Ratio (MMPR) property on the set {n: l1<n<N}, 


gl 





if the function r(n) is monotone increasing on that set, 


Maat is, if 
rin) a r(n-1l) 


for every n in the set. We now state and prove a fundamental 
theorem which relates the function M*(n) to the survival 


menetion qin). 


Theorem 1: A sufficient condition for the function M*(n) 
—O be non-increasing on the set {n: 1< n < N} 
(for some N) is that the problem will have the 


MMPR property on that set. 


Proof: We begin with some preliminaries. First we observe 
that the condition M*(n) < M*(n+l) is equivalent to the 


condition 
D* (n+1,M* (n) +1) = AP , Ci tie. 4) 


To show this, assume first that M*(n) < M*(n+l). Then 

M*(n) +1 Pec imtt)y sO that by definition of M*(n+l), the opti- 

mal decision at state (n+1,M*(n)+1) must be AP. To show that 

the converse is also true, assume that Eq. (III.4) is valid. 

femeeries the relation M*(n)+l < M*(n+1), so that M*(n) 

< M*(n+1l). The above mentioned equivalence is thus proven. 
We now seek for an equivalent mathematical expression 

more the fact expressed in Eq. (III.4). To accomplish this 


we rewrite Eq. (III.1) with n+l and M*(n)+l replacing n and 


M. Thus we have: 


We 





Po g(nt1)Q(n,M*(n))+(1-P2-q(ntl)) 


Ae hemeteiay i\~ Or) ) 
O(nt+l,M*(n)+1l) = Min 


(leg (n+1)P_)Q(n+1,M*(n) ) 
Pp Cr iaac 5) 


Since the second term in the brackets corresponds to an 
anti-primary first decision, it is clear that Eq. (III.4) 
is equivalent to that term being smaller than the first one. 


Hence, 
(hog (ntl) -P)Q{n+1,M* {(n)) 
< Pq (nt1)Q(n,M*(n)) + (1-P 5+q(n+1))Q(n+1,M* (n) ) 


This implies that the following inequality is equiva- 


lent to M*(n) < M* (n+l): 


1 


Pea) ee = On, Me (ri) ) (Tere) 


S p 
In state (n,M*(n)) the optimal decision is AP, and it stays 


AP through the whole process since no switch from AP to AS 


1s possible, Hence 


On ,M* (n) ) = (1 sa Po a(n) ye 


Furthermore, since M*(n) < M*(n+1), we deduce that in state 
(n+1,M*(n)) the optimal decision is also AP, and stays so. 


Thus: 


Q(nt1,M*(n)) = [1 - Pyra(ntl) J 
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| 


Substituting these expressions of Q(n,M*(n)) and Q(n+1,M*(n)) 


Mi bq. (III.6) we find: 


1-P_-q(n+l) M*(n) P 


S 
Carep ) S pT 
Ll 2 Gini Pe a 
Mor : 
L-P_-q(n+l) Pe 
M* (n) + in (—=$ ~a(n) ) < in(s—) Gl hea?) 
2 P 


Thus we have shown that inequality (III.7) is equivalent to 
M*n) < M*(n+l). We prefer to emphasize the equivalence of 


Muemeconverses, namely, that the relation M*(n) > M*{(nt+l) is 


equivalent to: 
p 
S 
2a) esa 
Ss Pp 
* eS Se See 
M*(n) > pasar th (III.8) 


Ln ( ) 0 
1-P . 
: g (n) 





Notice now that M*(1) was already calculated, and is 


given by Eq. (II.6). We have: 


P Pp 
In (1-5F) Ln (1-56) 
M*(1) = 1+ |-———=—— > I=P- (TI Tag) 
“nN T=B oad) “nNT=BO-q (Ly 


Peeve spuc now m = lan (I[i.8) and then replace M*(1) 
in the left-hand side with the smaller quantity given in the 
right-hand side of Eq. (III.9) we arrive at a condition which 


Mepeeecicient (only!) for M*{1) > M*(2). The condition is 
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re - 
(Oe In (5-—=5~) 
S : = 
1-P = I-P_ -q(2) 
Lt ) ln (-—— ) 
-P .q(l L=P_.g(l 
1 a q D q(1) 
Br : 
l=-P_+q(1) l=-P_-g(2) 
ae 2 
1-P — 1-P_-q(1) 
Pp Pp 
that ls: 
mej < r(2) 


meus, we have shown that a sufficient condition for M*(1) > M*(2) 
Suey) < © (2), which is exactly the assertion of the theorem 
for N= 2. We proceed by induction on N. To carry out the 
induction step, we need to use one more result which is an 
immediate by-product of the analysis made so far. We show 
Megees it is known that M*(n+1l) < M*(n), then M*(n+1l) can 

be exactly calculated. First notice that if we put an arbi- 
meary M in place of M*(n) in Eq. (III.5), then by definition 
M*(n+1) would be the smallest integer for which the first term 
in brackets is smaller than the second. That is, M*(n+l) is 


the smallest number to satisfy: 
Po:q(n+1) -Q(n,M) + (1-P_.q(nt1))Q(n+1,M) 


< (tog (nti) )P-Qtnti,M) 


ie: 





Seeeali M, such that M < M*(n+1l) we can write: 


Q(n+1,M) = (1-P -qint1) 1", 


and since M*(n+l) is assumed to be less than or equal to 


M*(n), we have also M < M*(n) and hence 


1} 


Q(n,M) (1-P-q(n) 1” 


Thus, by substituting the last two equations into the 
inequality above, we find that M*(n+l) must be the first 


integer to satisfy 









1l=-P_-q(n+l) M Pe 
( ) > ’ 
L=-P_-q(n) P _-P 
pa sp 
Br: 
Je 
in (1 - =F) 
* m= S 
aime 1) e 1° Sora (Eis) 
a tes atnti)? 
P 
(notice that when n = 0, we have q(0) = 1, and we have 


exactly the expression for M*(1) discovered in Chapter II, 
mae (11.6)). 

We can now proceed to carry out the induction step to 
Semprete the proof of the theorem. We have already proven the 
theorem for N = 2. Let us now show that if the theorem is 
valid for some N, then it is valid for N+l. The assumption 


that it is valid for N implies, among other things, that 


memmeecmec(2)) < 4... < x£{N) 
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ena that 
MiG) = > M* (2) > 4... > M*(N) 


Now, it was already proven that an equivalent condition to 


Meeetl) < M*(N) is (see Eq. (III.8)): 





es 
- in (Sp 
ee) Se oe ES 


rt 


(Clee 2) 
) 


Saeeene other hand, the assumption M*(N) < M*(N-1) (which is 
included in the induction hypothesis) implies (by the dis- 


- cussion above, which led to Eq. (III.10)) that: 


Pp Ie 
In(1 -5P) ln (1 - 5) 
q ES oe {5 ee 
meaN) = 1+ f=p...q (N=) 1-P_-q(N=-1) ° 
fen ( in ( ) 
I-P_-q(N me UN 


If now we replace M*(N) by a smaller quantity, given 
in the right-hand side of this last inequality, we obviously 


meeain the~sufficiency of condition (III.11) for M*(N+1) < M*(N) 


(but obviously not the necessity). We have 
*p z 
i “5 ) In (5) 
S | S 
1-P_-q(N-1l) — l=-P_-q(N+l) ” 
lead ) Ieyt ) 
1-P_-q(N) 1-P_ -q(N) 
p 7 a = 
which is equivalent to: 
l=-P_-q(N) 1-P_.q(N+1) 
fe eset) — i L=P_-qi(N 
p q ( ) p q(N) 


ua 





=r to 
eee (Nt1), 


as a sufficient condition for M*(N+1) < M*(N). The proof 


of Theorem 1 is thus complete. 


The operational significance of this result is very 
transparent. As implied by the foregoing analysis, for every 
value of Noe the number M*(No) +1 is the minimum number of 
missiles the attacker should have in his stockpile in order 
for it to be worthwhile spending the first missile (at least) 
on a secondary target. The MMPR property indicates that the 
marginal growth of the miss probability goes up as the number 
of secondary targets Crees) Thus it becomes more pressing 
for the attacker to reduce the number of secondary targets as 
this number increases. The non-increasing property of M*(n) 
is just an alternative way in which this last fact is viewed. 
It means that if the attacker has a given number of missiles, 
then as there are more secondary targets it becomes more com- 
pelling to aim (at least one) missile at the secondary targets. 
In other words, the minimum number of missiles he must have in 
Order for it to be justifiable to spend at least one on secon- 
dary targets, decreases as the number of secondary targets 
increases. 

We finish this section by presenting a numerical exam- 
ple of non-increasing M*(n) sequence. In deSigning this exam- 
ple we used the equivalence of the requirement r(n+l) > r(n) 


and the requirement: 


78 





2 


mene) — (LP cy (1) ) 
gaa E) . P_.(l=P n-1l 
. ( p q ( iF) 
We took P_ = 0.5, ee = 0.9, and designed the following case: 
N Be 2 3 4 5 
S 
q(N.) 0.95 OS Oi, Or 0.268 
Mepemat M*(m) is non-increasing on the set {n: 1 <n < 5}. 


4, Increasing M*==Sequemces-~-Solutions 


Although situations in which the survival fine tion 
possesses the MMPR property quite possibly exist, it was 
found by thorough explorations made by the author, that for 
most Survival functions of practical relevance (see Section 
III.B), this property does not exist and the M*-sequences are 
Metually (strictly) monotone increasing, l1.e., M*(n+1) > M*({n) 
Zor all n. Calculation Greve) (for all mm) in this case 
is much more complicated, and we now turn to solve this general 
case. For the convenience of the following mathematical 


development we define the following function: 
Rae ee ee (a, M™ (rn) +k) 


where we now use n (not N,) to denote the number of secondary 
targets. The value R(n,k) is the probability of not hitting 
the primary target, when n defense units defend it and the 


attackers stockpile contains k missiles more than the maximum 


ie, 





level (M*(n)) that would require spending the whole stockpile 


on primary targets. From Eq. (II.10) we have: 


Pan  . k 
mal,k) = A,-(1 ay. +B, (1 P ee) 
where: 
* 
fle |e ).p_eq(1) 
A = 
It Psat) ~F. 
and 
* 
Bil = Se eo Psa (1) =P. 


(1-q(1) PMT) ~ ay 


We now prove the following useful lemma: 


oa 3108 


(iit. ba) 


Oe sete alee) 


Lemma: Let Cimmepe destraictiy decreasing £unction of n. 


Then, for any n,k, the function R(n,k) can be 


expressed by: 


where A. and {B i: 
n hos) 


(oleh re 1527) 


Peele wee lt. are “constants 


whicn can be calculated recursively and are functions 


of the parameters of the problem only 


i 
Pot ae amas < gitmjat) . 
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Proof: We prove the lemma by induction. Its validity for 
Meet 1S already proven (see Eqs. (III.11), (III.lla), (IIf.11b) 
above). Assuming that it is true for all values of n up to 
some N, we show that it is valid for n = N+l. To do that, we 
consider the state (N+1,M*(N+1)+k). The first shot in this 
state should obviously be anti-secondary. We can calculate 
R(N+1,k) by conditioning on the number of missiles which would 
be expended before achieving the first successful anti-secon- 
dary shot. If the first missile to hit a secondary target is 
Bae jth one, where j < k, then a attacker will be in state 
(N,M*(N+1)+k-j) from which the probability of not destroying 


the primary target 1s given by: 
~ R(N,M* (N+1)+k-3-M*(N)) = Q(N,M* (N+1) +K-3j) 


meee x~j > 0 in this case and M*(nt+tl) > M*(n), we deduce 
that M* (n+1) +k-3-M* (n) > 0 and so we can express this function 
using the induction hypothesis for n= N. 

If, on the other hand, the first k missiles fail to 
eet roy even a single secondary target, then the offender 
moves to state (N+1,M*(N+1)) in which the probability of 
eventually missing the primary is simply (1-P +g (N+2) JUNE) | 

| Now, the probability of first hitting a secondary 
target on the jth missile is (1-P_*q(Nt1))I7*.P_-q(N+1), 
and the probability of not hitting any secondary target with 


the first k missiles is (1-P_-q(N+1)) *. Hence we can write 
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R(N+1l,k) = Q(N+1,M* (N41) +k) 
k oe 
=) (1-q(N+1) +P.) 77" -+q(N+1) P+ R(N, OM*(N) +k-3) 
je 
: (1=q (N+1) +P.) $+ (L-q (N+1) +P) "*(N*2) 
where we've substituted AM*(N) for M*(N+1l) - M*(N). 


We now proceed in developing the last expression by 
substituting for R(N,AM*(N)+k-j) the hypothesized expression, 


which is taken valid for N by the induction assumption: 


k | | 
z eae. 5 OM*(N) +k=3 
R(N+1,k) a S(OSeIL) oi q(N+1)-P_[A,(1 oe 
n AM *(N) +k=3 
i d By 2 (I-P 5a (2)) ] 
e=1 
+ [1-q(N+1) +P ]*- (L-q(N+1) -P)"(N*") een 3 


A careful inspection of this rather awkward expression shows 


that it can be written as: 


le N+1 : 
R(N+1,k) = Ry * (1-P,) + Ry ,* (l-q(2) P.) (III.13a) 
where Ro and Ry a ——wlp2 eet hk are complicated expressions 


manipulated below: 


82 





Kf F=e(NtL) -P yo 
a . : SMe N) —1. S 
Ro = ie Ete P,) a | 1 || 
= p 
1-q(N+1)°P. te 
aed I=P 
a : iz Nilo ON /)] so ae 
feet) PS tok) Ay I=q(Nt1) -P, 
ia 1=P 
P 
* 
G(N+1)-P_(1l=P jee sISE l-q(N+1)-P 
Ss “Call be ee SYK 
q(Ntl)-P.-P AN 7p 
Ss p p 
For 2 = 1,2 ..., n, we have after similar manipulation and 


by using the assumed strict decreasing nature of q(N_): 


AM* (N) 


"Bag 


qG(Nt+1)-[1-P_-q(t) | 
G(NFi) = q(z) 


I-q(N+1) +P. 
I-q(2)-P. 


k 


| ) 


and finally: 


_ 5 \M* (N41) 
Ry Nel (1 - q(N+1) +P.) 


Now substituting 


above into Eq. (III.13a), rearranging and 


we get 


SS 


the expressions for Ros R 


(naar 1h 15)) 


(2 errs oc cele 


Nee 


collecting terms, 





q(N+1) -P_(1-P Mee 


a EE ee oe k 
R(n+1,k) eee: An a >) 
s Pp 
* 
N q(N+1) (1-P 5g Uy) Oe (N) . 
° g=1 Race aqtr  -N,2 *(1-q(2) °P. 


* 
+ (L-q (N+1) +P.) “{ (L-q(N+1) -Po)™ ee 


Pee entice CN) 
q (N+1) P (1 P_) AY 


gi WNbeL) 9b ee 


N q(N#L) + (1-Pj-q(2)] wa 


n= q(N+1) = q(2) 


The proof the lemma is now complete since the last 


expression has exactly the required form: 


= N+1 
gyi’ (1-P,) i if : 


R(N+1,k) (1-q (2) °Po) Crp Ld) 


B Py 
l N+1,2 


Q(N+1,M* (N+1) +k) 


The constants Ayal and Buel gt (emi. et Can be Calcu= 


lated from AL and BN ae (ele 2a. .oN as trolLlows: 


q(N+1) -P_(1-P ) AM* (N) 
_ 2 eis pe 
Bee qNFLIP, =F AL, Gorrie 
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q(N+L) + (1-Po-q(2)) HRN) 


q(N+1) - q(@) PN, 2 a 
Butl, 2 , 
a Beet) a Z 
(l-q (N+1) PS) Anal by Bnd, 3 ene oh NSLS 
(ITII.14b) 


Notice that the constants Ay and Bil are known 
Mes. IlI.lla-llb). Hence, if the function M*(n) was found, 
we could use it, along with the data of the problem, to calcu- 
late A, and Bet for all n and 2 (using formulae (III.14a-14b) 
and thus to have a very convenient expression of the miss 
meompabilities Q(n,M) for M > M*(n). The function M*(n) it- 
self can be calculated recursively as we now show: 

Suppose M*(1), M*(2), ..., M*(n) are already known. 
Let Ns = ntl. We wish to find M*(n+l). Returning to the 


functional Equation (III.1), we write for a state (n+1,M+1) 


where M Eee (tn) 


Q(n+1,M+1l) = Min{P.-q(nt+1) -Q(n,M)+(1-P.-q(n+1))-Q(n+1,M), 


ee ee ee te) 


By its definition, M* (n+l) should be the least value of M 
such that the minimum is attained at the first term in brackets. 
This is so because among all states of the form (n+1,M), the 
first M that makes it optimal to launch a first missile against 
Meoecondary target, is (by definition) M = M*(n+l) + 1. The 


first term in brackets corresponds to the decision to launch 
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| 


an anti-secondary missile. Hence, M*(n+1l) should be the 


jmeast M such that: 


P-G(n+1) -Q(n,M)+(1-P.-q(n+1)) -Q(nt1,M) 


< (L-q (n+l) -P,)-Q(n+1,M) . CEL) 


Now, we have to imagine that we check the numbers M*(n)+#1, 
M*(n)+2, and so on, to see which is the least one to satisfy 
its inequality. For any M such that M = M*(n)+k < M* (n+l) we 


have: 


M* (n) +k 


Q(n+l1,M) = ae) (TIE .15a) 


whereas for states (n,M) (where M > M*(n)) we proved that: 


Orr, M1) = i Ge Wey a Gall Oo 


M-M*(n) (rrr.15b) 


nN 
M-M* (n) + ) 


= on ; 


eo a)? 


Meeesereuting now Eq. (III.1l5a) and Eq. (III.15b) in Eq. 
Meee >) and simplifying, we conclude that M*(nt+l) is the, 


least number M to satisfy the following inequality: 


M-M* (n) 


M=-M* a 
a (1-P) in), y 


eS ae oe 


Pp 
< (1 - 52) (1 - P,-q(ntl))", egies 
S 


The results at which we arrived here clearly provide a com- 


plete solution to the optimal allocation problem with MPH 
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criterion, for which it is known before that the function 
M*(n) is (strictly) increasing. For each n, it can be de- 
cided whether M* (n+l) > M*(n) or not by checking whether 
inequality (III.7) is satisfied or not. If it is known that 
M*(n+1) > M*(n), then M*(n+l) can be found from M*(1), M*(2), 


..+,M*(n) and the constants AL {B Bieta! rere el aa © hi 


napa 


solving for the least M to satisfy inequality (III.16). 


Then A, and {B = 1,2,...-,ntl} can be calculated, 


+] 
using Eqs. (III.14a) and (III.14b), and the whole process is 


n+l,j° 2 


then repeated, to find M*(n+2) (assuming, again, M*(n+2) 
mem (nt+l)). 

In Fig. III.1 we present a block diagram of the compu- 
tational algorithm which solves.the allocation problem with 
the MPH criterion for strictly increasing M*-sequences. The 
diagram assumes that the M*-sequence is already known to be 
monotone increasing. The confirmation of this fact is very 
Simple, as was explained before, and to include that we only 
had to add a special loop that checks, for every n, whether 
M*(n) still increases. However, since most interesting sur- 
vival functions are known already (as mentioned before) to 
have the strict monotonicity property, we have preferred to 
eliminate this loop to avoid an obscure representation of the 


algorithm. 


OF 





CALCULATE M*(1), Ay: Bui 


Iba (oh = ee) 








M*(1) = 1 + —s 
oe 
In(;—=>s" Tq)’ 
p 
| \M* (1) 
GQ-P) Poa) e(39) ee 


=) ah By. = (1-q(1)P_) 
| 4 Bra E, 12 : 


one 


re ae SS Ae 


CALCULATE Q(n,M) 


g a, M* (1) 
M) = A, (1 ay as M = M*(n) + 1 
4 ., _M-M* (n) 
- a Bo , (1 -P,a(i)) 


—_— 





Is 
: — ane 
M) « 70 PPS!) (1 Py q(n+1)) 






is 
%) 









CALCULATE B 
n,n 





Ben) 





1l- P 
(1 -q(n) 5) 


CALCULATE A, 


; 2 M* (n) -M* (n-L) 
l q (n) Po (1 Ps! 


——cn)-> -P_ ALL 
qin i Po sgl 


CALCULATE Bs. 

n,1 
qin) (1 -P_g(i))" (9) A aed 
iy qin) - q(i) “nel, 


gee ogy APP A 


FIGURE III.1: Flow Chart of Computational Program to Solve 
Optimal Allocation Problem (MPH Criterion) 
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meee OPTIMAL ALLOCATION--MAX. EXPECTED NUMBER OF PENETRATORS 
(MENP) CRITERION 


= Formulation 
The Max. Expected Number of Penetrators (MENP) cri- 
terion may best fit a situation in which the primary target 
is not a single point target, but rather a complex consisting 


of many point targets. This criterion fits also "area tar- 


gets"--targets which have continuously distributed value over 
a large area (See Eckler & Burr, [1]). An airbase is a good 
example of such a target. In this case, a very convenient 


and sensible measure of effectiveness is the expected number 
of anti-primary missiles which penetrate the defense. 

We denote by E(N_/M) the maximum expected number of 
AP missiles succeeding to penetrate the defense. When at the 
initial state the attacker has M launch opportunities and the 
defender has N. secondary targets, the functional equation 


for E(N_,M) is: 
E(N_,M) = Max{P_-q(N_)-E(N.-1,M-1)+(1-Pl-q(N_))°E(N_.M-1), 


P,+d(N,) +E (N.,M-1) } (Siete ley ) 


| It was explained in Chapter II that we can take a = 1 
without loss of generality, since the optimal policies do not 
depend on Pp! and the value of the objective function at the 
optimum is simply proportional to oe The first term inside 
the brackets of Eq. (III.17) expresses, as usual, the value of 
the objective when the first decision of the attacker is AS, 


and he then proceeds optimally. 
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We observe that there exist, as in the allocation 
Meooiem with the MPH criterion, optimal policies such that no 
switch from an AP decision to an AS decision is allowed. If 
q(N_) is strictly decreasing, we can say more, namely, that 
no optimal policy exists which allows such a switch. This 
property was proved for problems with the MPH criterion. For 
the MENP cré#terion, its existence iS even more intuitively 
obvious. (The mathematical proof is immediate and we omit 
it here.) 

Thus we have the notion of the M*-sequence as before. 
All we need to do to determine the optimal policy is to calcu- 
late the M*-sequence (which for a given set of parameters and 
a given survival function may differ of course from the M*- 


sequence resulting if we adopt the MPH criterion). 


2; Non-increasing gas quences sre lation Eon CONnCaAVicy 


of the Survival Function 
First notice that M*(1) is exactly M* that was 


Saiculated in Chapter II and is given by Eq. (II.14): 


“ HE 
Mea) = UL [Fem | (Tis 8) 


Suppose now that for some n we have M*(n) < M*(n+1). =This 
was shown earlier (see proof of Theorem 1) to be equivalent 


to 
D*(n+1,M*(n)+1) = AP (ledge 95) 


and this property is further equivalent to: 
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montl)+E (n+1,M*(n) } > P_-q(nt+1) -E(n,M*(n)) 


+ (1-P_-q(nt+1))-E(n+1,M*(n)). (Ede 2 0} 


Sec it.20) is implied by interpreting Eq. (III.19) as having 
the second term in the functional equation (III.17) greater 
than the first (where N, and M are replaced, respectively, 

by n+l and M*(n)+l in that equation). We can simplify Eq. 


(III.20) by rearranging terms and have: 


Minion) ) = Et(ntlyM*(n))  < (tte) 


aL 
P e 
Ss 


In state (n,M*(n)) the optimal policy dictates to 
use AP missiles only. The probability of penetration of each 


missile is q(n). Hence we can write: 


Din, M=(n)) = q(n)-M*(n). 


Since M*(n+l) > M*(n) we have the same situation in state 
(n+1,M*(n)), that is, that only AP missiles are used at the 


Sptimal policy, thus: 
Ei (ma) ) = GqinFi)-M*(n). 


Substituting the last two equalities in Eq. (III.21) and 


Simplifying we reach the following inequality: 


i 
M* (n) < P_(q(n)-q(n+1)) : (ietok 92-2)) 


Thus we showed that M*(n) < M¥*(n+l) is equivalent to 


Eq. (III.22). For our needs we prefer to emphasize the 


elit 





equivalence of the opposite statements, namely, that 


M*(n) > M*(n+1l) is equivalent to 


e 
M* (n) a B_(q(n) -q(nt1)) : (ieee eo 


Pee ome (ntl) we can quite simply calculate 
M* (n+l) in the following way. We write the functional equation 


for state (n+1,M+l1): 
B(n+l1,M+1) = Max{P_.q(n+1)-E(n,M) + (1~P_-q(n+1))*E(n+1,M), 


Cette et eh (n+, M) } 


By definition, M*(n+l) is the smallest M for which 
the first term is greater than the second. That is, M*(n+1) 


is the smallest M which satisfies: 
P_{E(n,M) ~ E(n+1,M)] > 1. 


For M < M*(n+1) we ciearly have E(n+1,M) = q(n+1l)°M, and 
mance we assume M*(n+1) < M*{n), then M < M*(n+1) implies 
also M < M*(n) so that we have also E(n,M) = q(n)-M. Thus, 


M*¥(n+1) is the smallest M to satisfy: 
Po MI q(n) = q(n+l) ] = le 


or 


* = ae 
M* (n+1) 1+ [ statsateeniy | (eet? 4 ) 
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We now present a theorem which gives a sufficient 
Mendition for the function M*(n) to be non-increasing. 
We will say that the function q(n) defined on a set 


in: Mee < Ni is Concave on the set iff: 
(ie nye | qin) — q(n+1) 


for all n < N-l. This is analogous to the property 
of concave functions defined on an interval [a,b] of the 
real line, where the formal definition of concavity is that 


Mereall } « [0,1], the function (call it f) satisfies: 


Pee) Db) See ee (a) + (1=-A) f(b) 


Theorem 2: A sufficient condition for the function 
M*(n) to be non-increaSing on the region 
Pewee to ecihiae the survival function q(n) 


Bem@isc hl cety) mcemcave Cn ithe reqien 1 <n < N. 


The theorem is of course analogous to Theorem 1, where 
a sufficient condition for the non-increasing property of 
M*(n) was given for the optimal allocation problem with the 
MPH criterion. We will later discuss the similarities in the 
operational interpretations of the two sufficient conditions, 
given in the two theorems. Notice that in both conditions, 
the parameter Ps (the hit probability of a secondary target, 
given survival of the missile), does not play any role. We 


now prove the above theorem. 
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Proot: We will use induction. First we show that if the 


Burvival function is concave on the set {0,1,2}, then 


me (2) < M*(1). The concavity means that 


ei eco mecelye= (2). (q(0) = 1 by assumption) 


me have shown (Eq. III.18) that: 


7 1 1 
el) L ear-aarT | > (2 VIEcaGhs ae ena 


Eq. (III.23) states that a necessary and sufficient condition 


Meee M*(2) < M*(1) is that 


ak 
* > 
mG) > pati) -a(2y) sean 


neon mm .2c5) lt 1S obvious that a sufficient condi- 


Mom for Eq. (III.25a) to be valid is 


1 il 
P_(I-q(1)) a Bcepea)) 


or 
Cece  — eal) << q(l) = q(2), 


so that the theorem is proven for N = 2. Now suppose it is 

true for some N. We show that it is true for N+l also. The 
induction hypothesis thus includes the assumption M*(n) > M*(n-1) 
Meee a < N. We must show that a sufficient condition for 


M* (N+1) cei. (N) 2s that: 


ceineeaea(N)  <' q(N) = q(N+l). 
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To show this, notice that the assumption M*(N) < M*(N-1) 


implies, aS was explained by the argument which led to 


meee (1Tl.24), that 


1 
M*(N) = 1+ Panen-aary 
2s q(N-1)-q(N) ) 


On the other hand, Eq. (III.23) shows that a condition equiva- 
meme fOr M*(N+1) < M*(N) is: 


iL 


* UE aie Se 
Me) P_ (q(N) -q(N+1)) 


The last two expressions together lead to the sufficiency 


of the concavity condition 


nei) Scene = —_ - q(N+1) 
for the relation 
ae MCN); 
The proof of the theorem is thus complete! 


The operational interpretation of the concavity condi- 
tion 1S quite obvious. The meaning of the concavity property 
is quite analogous to the meaning of the MMPR property dis- 
cussed with relation to the problem with the MPH criterion. 
The analogy lies in the fact that both conditions reflect, 
each in its own way, a phenomenon of growing marginal effects. 
Both conditions indicate that the marginal effect induced by 


adding one secondary target is becoming worse as more secondary 
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targets are introduced. Here in the case of the MEP criterion, 
the marginal effect is simply the decrease in survivability, 
and concavity means that this Peer ease gets sharper as Ns 
increases. 

It is noteworthy that concave survival functions are 
not so much expected to occur in the real world. The most 
common function, q(N_) = 4,9 (corresponding to independent 
operations of the secondary targets) 1s convex. Other forms 
of the survival function with realistic appeal are also non- 
concave. This does not prove, however, that M*(N_) is mono- 
tone increasing, since the concavity of q(N_) was shown to 
be sufficient only. 

One enlightening example can be given for a concave 
Survival function. Imagine a group of secondary targets, 
located around the primary target, such that each target is 
responsible for intercepting missiles arriving from an angular 
section of 120° (Fig. III.2). This example shows that the 
Survivability should not be very much different if there are 
one or two secondary targets, because in both cases the attacker 
is able to find an undefended direction of penetration. If, 
however, we have N. = 3, then the survivability drops sharply 
Since the defender may then locate his units so as to leave 
no undefended direction of arrival. 

Mumcicreasing M*-Sequences--Solutions 
We proceed by presenting the computational procedure 


for solving the allocation problem when the function M*(n) is 
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a strictly monotone increasing function. For all states (n,M) 
Meet that M < M*(n), it is implied by the definition of 


M*(n) that: 
Een yee i M-gi(n). 


In order to find the sequence {M*(n): n=1,2,...} 
we have to be able to express E(n,M) for values of M such 
that M >» M*(n). For M*(1) we have already the expression 


Meee {t1.15)): 


= a a : 
— MP o-atl) ‘P.-ql) m* (1) (l=q(1))) 


Milealisliot (IE) 


*(1-P_-q(1)) (III.26) 


where q(l), M*(1) and E(1,M) have replaced q, M* and E(M), 
Bespectively, in Eq. (II.15). 


We now state and prove the following lemma: 


Lemma: For a state (n,M) such that M > M*(n), the optimal 
expected number of penetrators can be expressed as 


follows: 


M-M* (1) 





tors 
te? 
+ 
lea 
86 
e 
| 
iQ 
rae 


oy 


(il. 2 7) 


ie meomulemen cs  fe=— L,2;,.667 2 = 1,2,..+,n} is a 
i, 2 


family of constants which can be calculated recur- 


Sively (as will be shown in the course of the proof). 
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a ee 


Proof: We prove the lemma by induction. First notice that 
Eq. (III.26) itself approves the validity of the lemma for 
m= 1, since E({(1,M) has exactly the form given in (III.27) 


71th: 


= 1 a + be 
eT = Pl-q(l) Mx Cd.) (1 26 Og) ’ 


where M*(1) is given by Eq. (III.18). 
Let us therefore assume that E(n,M) 1S given by 
Meee iiil.27). We calculate E(n+t1,M), for values of M > M*¥(n+l). 
moraccomplish that, notice that we can write, for M > M*¥(n+1): 
M-M* (n+1) 


E(nt+1,M) = -) (1-P_-q(nt1))I7*-P_.q(n+1) -E(n,M-3) 
$ j=l 


M—-M* (n+1) 


+ (1-P.-q(n+1)) olblse Ger dE tore Gaieai) Clik. 26) 


The argument which leads to Eq. (III.28) is the following: 

If the Be facker achieves the first hit of a secondary target 
with the jth missile, where j} is less than or equal to 
M-M*(n+1), then he is in state (n,M-j), at which the expected 
number of penetrators is simply E(n,M-j). The probability of 
Merst hit to occur at the jth attempt is (1-P_-q(nt1) 37+ 
pee dintl). The first term accounts for all the cases in 
which a hit is achieved with one of the first M-M*(n+l) mis- 
Siles. If all the first M-M*(n+l) missiles miss the secondary 
targets, an event which occurs with probability 

eee g (ntl) MM (nth? then the attacker finds himself in 


Pgemocate (ntl,M*(nt+1)), where by definition of M*(n+l), the 
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Meiamai policy is to launch at the primary target only. 
The optimal expected number of penetrators in that case is 
ehnerefore M*(nt+tl1)-q(ntl). 

Now notice, that since M¥*(n) < M*(n+1l), we have (if 


oe -M* (n+1)): 
eevee) > M=(n), 


and thus E(n,M-j), which appears in the first term on the 
right-hand side of Eq. (III.28), can be substituted by the 
expression assumed to be valid for it by the induction hypothe- 


Sis (see Eq. (III.27) above). We thus have: 


M-M* (n+1) 


E (n+1,M) (1-P_+q(ntl))I7*+P_+q (n+l) 


j=l 


? a | M-4-M* (j 
: | aig ; Ene ot Bed (le 2) J 


s i=l 


M-M¥* (n+1) 


+ (1-P_-q(n+1)) shale gine) ver (Ghee dl), 


(a very laborious algebraic work, aimed at 
simplifying this last expression, 1S now given 
without verbal explanation) 


ee 1 M-M* (n+l) 
See ee | (1-P sq (ntl 
*s iby q(i) ei occa 
+ SR, (leq (i) pp MM* CD) 
al guna q Ss 
Ne racial Sealed M-M* (n+1) 

I=-P_-q(i) P-q(n+tl) 
I-P_-q(n+1) T-qtiy-P 


ae: A ) 


1-P.-q(1) 
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M-M* (n+l) ye 


F (1-P_-q(ntl)) (n+1) -q (n+l) 


L=(M-M* (n+1) +1) (1-P_+q(n+1))M" (*9) 


oreo) 
Ps o[ mee IL) 





(M-M* (n+1)) (1-P_-q(nt1)) M7" (nF) 42 





Po-qa(n+l) 
= M- ae eee 5 SSS cae ) M-M™ (2) 
eae) qi) 52, g(ntl)-q (1) Ss 
+ os - -M +M* (N+1)*q(n+1l)_ 
s i=]9'? 
(M-M*(n¢+1)41) (M7M* (nt1)) (1-P5-q(n+1)) 
+ = 
Ma hee se) oh Po ainznl)~CSCC 
pe Caos) | P q(n+1) 
n 
(n+1) M* (n+1) -M* (i) 
; fin, iatmely -q(ay” (ta (4) +P) 
(1B eq (nei) ) 2M" intt) 
This can be rewritten as follows: 
l n+l l n+l . M-M* (i) 
E(n+1,M = M-s—_: ——s— + H .(l- -Pp 
4 7 aS ge qtr) a eee eg! 
(ELI. 29) 


where the constants Hoel ; are defined as follows: 


{L(g 





Hg abot) 


Ses) aq ae FOr so. Sey (iit. 30a) 
Batl,i 7 

1 ca 1 
ae ———— - M*(n+1) (l-q(n+1) ) 
Ys $=10'2) 

n 

.. .M* (n+1) -M¥* (3) (GbE. 305) 
A L=-Pp ° 
ey Bnt 1, 5 | 3° 9(d)) 


for i = ntl 


The lemma is now completely proven. Notice that the 
constants Hy , can very easily be calculated by the recursive 
f 


Senmeme Of computations given in Eqs. (III.30a) and (III.30b). 


The calculations are initiated by first calculating 


_ 1 a oe 
GL = aa Cay M* (1) ‘ee qb). CE. 2 1) 


Notice also, that for calculating H Ge= eld os pee), 


n+i,2 
the value of M*(n+1l) must be known already. We.now show how 

M* (n+l) can also be calculated in a recursive manner. We 

assume that M*(n) is already known, and that Bnd (a Se acu 7 1) 
are also known. We go back to the functional equation (III.17). 
We examine all states of the form (n+1,M) where M > M¥*(n). 

By definition of M*(n+l), the least value of M such that 

E(n+1,M) is attained by the first term under the max. operation 
in Eq. (III.17), should be M*(n+1)+1. Writing this observation 
explicitly we find that M*(n+l) is the least value of M to 


satisfy the equation: 


OZ 





Pi: lE(n,M) Eins) } > LT . lea 4 5 2 ) 


If we start checking each M, from M = M*(n)+l and up for 


satisfying this equation, it is clear that we can substitute: 


E(n+1,M) = M-q(n+1) 
COE eee | M-M* (i) 
(abe) eee ey Ho (l=q(i) !P 2) 
Ps haart, es = 
and thus have M*(n+l1) defined as: 
M*(n+1) = Min{M > M*(n): M(l-q(n+l)) - =): a 
: Be eae) 
Sha 
+ PH, Q-qtiy-p Mor), 2, GEE BD) 
fe ela q S Pe ° 


We are now ready to summarize the computational pro- 
cedure for solving the optimal allocation problem, where an 
arbitrary number of secondary targets are present, and for 
the MENP criterion. A flow chart of the algorithm is given 
in Fig. III.3. Notice that the two programs, the one with 
the MPH criterion, and this last one for the MENP criterion, 
are quite similar in flow logic. The difference, of course, 
1s in the recursive schemes used to calculate the constants 
needed, and in the form of the test which is required to 


identify M*(n) for each n. 


ILS 










INPUTS 





CALCULATE M*(1), Hy 1 


Po eine n=, 275 3% 


Z ik 
hie) 1 + For | 


Sole’ f 
let = Pla) M* (1) (l-q(1)) 





n,n 
5 1 
, eee i m)) (=i) 
i=) G4) | 
* * (4 
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PIGURE III.3: Flow Chart of Computational Program to Solve 


Optimal Allocation Problem with MENP Criterion 
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fo OPTIMAL ALLOCATION--MINIMUM EXPECTED COST OF DESTROYING 
THE PRIMARY TARGET (MEC CRITERION) 


me LNeOry 

This problem differs from the problems treated before 
in that the number of stages of the process is not determined 
Meprtori. It is decided at the beginning of the process that 
it will be allowed to go on until a number a of primary 
targets are destroyed. 

This situation may occur when the operational ‘'worth' 
of the a primary targets iS very high, and the number of 
missiles the attacker can spend on this mission is practically 
unlimited. In that case, an attacker can very well decide 
that he "won't stop" before the mission is fulfilled. The 
problem then remains, how to carry out the mission with mini- 
mum expected cost. 

We assume that eS and Ce are the unit-costs of an 
anti-primary and anti-secondary missile, respectively. We 
characterize a ‘state! by the pair he pO where, as uSual, 
N. is the number of secondary targets, and Ne 1s the number 
of primary targets. 

As with the other two criteria, here also, no switch 


from anti-primary course to anti-secondary one can ever be an 


* 

One must keep in mind that estimating the costs C. and 
C_. for actual implementation of the model we present hre, may 
bé a very hard task. Different estimates may be suggested, 
depending upon at what stage of the development the decision 
about the missiles mix is taken. This is, however, irrelevant 
to the model building process. 


es: 





optimal move. Once the attacker starts attacking primary tar- 
gets, he should stay on primary targets until the end of the 
process. In this model this 1S a very intuitive and trans- 
parent conclusion, so that it doesn't deserve any further 
mathematical justification. 

When N. = Q, then the optimal policy is trivial, 


Since only primary targets exist. We can define: 
* 
= j ° * — 
N,N,’ Min{N.: D Boor Bly, AS} , 


where D* is the optimal policy (a function of (NoND))- The 
number No (N,) has the following meaning: For a given number 
iN.) of primary targets, the number NG (N,) +1 1s the least 
number of secondary targets that should be present, in order 
for it to be optimal to deal with a secondary target first. 


* 
Notice that we did not define aie ee) as: 
Ae | ; 
N,(N,) = Max{N.: D (NN) =e, 


and that is because nothing in theory excludes the possibility 
x 

that there exist values of N. greater than BOSE) se 2c such 

that the optimal course in states (NN) e for those values, 


is again anti-primary. We define: 


* 
N (N) = Min iN, >N.(N,): D*(Nj+1,N,) = AP} 


* * * 
The significance of the functions eS and N. ey 


is explained in Fig. III.4. This figure depicts the general 
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Figure III.4: The General Structure of Optimal Allo- 
cation Policy with MEC Criterion. 


structure of optimal policies with MEC criterion. The opera- 


* 
tional interpretation of the existence of curves Me) and 


k* 
Ne (N.) separating different decision zones in the (Ng) 


plane is quite clear. For a given Mg there are the following 
different possibilities: 


a) It may be that N_ is small enough, so that the proba- 
bility of survival will be high enough to make it 
worthwhile just to ignore the presence of the secon- 
dary targets, and go directly against the primary ones, 
accepting the small rate of attrition. The number 
N_(N_) is just the function which indicates what 
nimb@rs of secondary targets should be regarded as 
‘small’ within that context. (The answer 1S: 'small' 
Meomless than or equal to NS(N,)). 


107 





b) The number N_ may be so large, so that it would con- 
sume too many anti-~secondary missiles to make any 
Significant reduction in the attrition rate. In fact, 
so many anti-secondary missiles may be required, that 
it is preferable just to give up attacking secondary 
targets, and use only anti-primary missiles, accepting 
the high rate of attrition. Again, the question is, 
what values of N_ are ‘'large' so that this argument is 
valid. The answér: Those values which are greater 
man Or equal to Ne (N,). 


e) For the given Np, all the values of N_, such that 
oat) < N. < N: say are neither too 2mall nor too 


large, so that it is preferable to start shooting at 
secondary targets for the benefit of later reduced rate 
meeattrition. 

In principle, it is possible to have more values of N. or 

a given Mey which are points of transition from anti-primary 


optimal decisions to anti-secondary optimal decision. For 


x*e* 
example, we may have a value N. = Ne ee such that: 
: x * l 4 
oS! = MintN . me ieee ae ©, (gh teoale) = AS} 


The Bee eonce of a finite Ne (N,) obviously depends on the 
survival function q(N.). It was found, however, that for all 
real, interesting and sensible survival functions (which are 
explored later), finite values of nN. ise never exist. Thus, 
in all the cases examined in this thesis, NS (N,) has the 


mmoperty that: 


x * 


# = 
D pe) AP ‘Zope sulle N > N sia < 


We proceed by looking for a general analytic procedure 
of solving the allocation problem. Given a survival function 


q(N.) and the parameters Pye Poe we have to show how to find 


Wor 





the functions Ne (N.) and Ne (N,) and the expected cost func- 
tion. Let Sp Meo ey be the expected cost of destroying Sls 
primary targets under policy D, given also that there are N. 
secondary targets. As usual let D* be the optimal policy, 


and [) be the family of all allocation policies. We denote: ay 
4 


C(N,N,) = Cys (NoN) = oe Cp (NSN). 
ef) 
* 
Now we make the following observation: as long as N_ < Ng Wh) 
we have eo = AP. Only anti-primary missiles are in 


use, and the probability of hitting a target is SUN og) 2 
The expected number of anti-primary missiles, to hit a single 


primary target, 1S obviously ee = and so the expected 


cost of destroying N, primary targets is 


C_-N rm 
oO Fase Scan £or “8 Ble Cie 
p Ss 
* 
Now consider the state (No (N)+1,N)- hes Tine ied 


x 
Bene definition of No ND that the optimal decision at that 
State 1S anti-secondary. As a result of such a decision, two 


transitions are possible, as shown here: 


* 
ON. Gigs, NN} Next optimal decision 
i oa P is anti-primar 
(N_(N_)+1,N_) P Y 
S 


* 
(N_(N Waele If) Next optimal decision is 
P P again anti-secondary. 


The probability of making the upper transition in a single 
* 
Step is epee a le alas so that it will take--in expectation-- 
* 
L/P .°q(N_(N )+1) missiles to make the upper transition. Once 


P 


EO 





this transition has been made, it will be optimal to launch 
only anti-primary missiles until the mission is completed. 


Therefore, we find that 


P q. C_-N 
C(N_(N_)+1,N = ee ee + ere Z 
(N,(N,) +1,N,) 


7 cs 
2 CINE SUSE Dae) PAN, (N)) 


Meee this is the minimal expected cost of destroying all the 
primary targets, when starting from state (NE (N,)+1,N0), 

this should be less than the cost that would have resulted 
had the attacker decided to use only anti-primary missiles 


from the beginning. So, we write: 


C C -N C .N 
ee .. nit. 33) 
P -q(N _ (N lL P -q(N_(N P .q(N (N_)+1 

sf UN (N41) PL eg(NS(N)) 974 (Ng (N) +1) 


* 
The fundamental observation is that N, (N,) should be, by 
definition, the minimal value of N, to satisfy Inequality (III.33). 
Z 
This is the clue to the solution; NN) is given by: 


é CossN 


x : S 
oe = miniN.: ————~—+j, Et) 


Psd (Not1) p 


C_-N 


eee), (iu mead) 
one! 


Note that NG (NG) may very well be equal to zero, which is to 
Say that even Micvecive pnecence sol one Secondary target, it 
is preferable to destory the secondary target first. 

The function NS (N)) is now derived by an argument very 


Similar to the one used in-deriving Eq. (III.33). First notice 


0 





that we can explicitly write SN 7 for values No such 


** 


* 
that N.(N,) < No < N, (N). 


BIE es N -C 
CIN. ND) = ) ae Se a 


n=Nq (N,) +1 cu eae q(No(N4)) *P, 
This follows from the fact that the attacker has to hit 
No-NS(N)) secondary targets before he switches to an anti- 
Beimary course. The first term of Eq. (II1I.35) represents 
the expected cost of doing this. The second term is then the 
expected cost of killing the Bh primary targets. Notice that 
q (No (No) ) appears in the denominator of the second term, since 
at the switching stage, exactly No (Ng) secondary targets will 
still be alive. 

Since Eq. (III.35) expresses the optimal expected cost 
only for values of No such that No < Ne (NS), it is obvious 
that that expression should yield values smaller than the 
expected cost associdted with any other policy. Specifically, 
we examine the "Anti-primary only" policy. Its expected cost 


x* 
is Sep 2 Ns? -P oe so that for all N. < N. (N) we have: 


C_-N 
C(NL,N ) ee ec!) 


< 
p QIN.) -P, 


** 
In fact, the least Ne EOuvloveate Hoa..(1i1.36) is Ne (ye ock 


*% *& 
(see definition of No oe We therefore conclude that: 
+ * . + C_°N 
Ne p) = Min{N.: N, Pg WN) eae aN FIT FS 
_ oh N.C 
apt aE) ae Ip 
n=N*(N_)+1 9 ) Ps GIN -(N_))°P 
S Pp S$ Pp p 


potas 





It is possible that NS (ND) will be ~. This will 
mean that for all values N. such that Ne > No (N,), we have 
mo hit No-No(N)) secondary targets first, and then switch 
to the primary target. 

2. Examples 
We shall present three examples corresponding to 


three different Survival functions: 


N 
a) q(N.) = Spe (Independent operations). 
it Eee NN = (0 
S 
b) q(N.) = 
je cCOrst. if N. > 0 
0 S 
’ N a 
c) q(N.) =. Sieg (l-qq)° (1-4) 


The operational interpretation of these three functions has 
been explained in Section III.B. 


N 
a) q(N.) = dy 


We substitute in Eq. (III.33) and get: 


ce C -N C -N 
eee ee ee PP 

Nit N, N +1 
Psd 10 PU 


or, equivalently: 


C -N -q CaN & 
2p. BP - -§ 
p p S 


We see that the validity of the inequality doesn't depend upon 


* * 
N, at all. Therefore Ble Wale = 0 or Me ey, = ©, depending upon 


eZ 





: 


the value of the parameter qo- We easily deduce: 


Care ; 
- Ss Pp 
a to * + c-PSNS enh! 


II 
© 


il 
8 


C_-P : 
_ Ss Dp 
=) o ae CoP NS Boas e 


Since qo is a number which has an interpretation of proba- 


Detity, we have 0 < Ig < i ‘armed’ so,0 1£ 


oof Ee 
Ny = ayes (TIT.33) 
p Pp 
Mmem 1 —- (C -P )/(C_-P -N_) < 0, and condition (B) above is 
Ss Pp bp S P > - 
always the valid one, so that ee =o, This result has 
a very clear operational interpretation: If there are only 


a few primary targets, it is always preferable to deal only 
with them, and ignore the secondary targets. The question is 
of course how to interpret quantitatively the term "few". 

Bo. (1II.38) gives the answer: The number of primary targets 
should be less than the ratio of expected cost to destroy one 
secondary target in ideal conditions See) to the expected 
cost to destroy one primary target in ideal conditions (C/P,) © 
This ratio can be viewed as the ‘worth' of one secondary tar- 
get measured in ‘units' of the "worth" of a primary target. 
If the number of primary targets is less than the "worth" 

ef one secondary target, then it is not profitable to deal 


with secondary targets at all. 


ies 





If, however, N._ > C -P_/C_-P_, then we may define: 
P S P P 8 


C -P 
= ee ae 
Ss 1 soy (lien 3 9) 
Pp S Pp 
*& 
liga qo < s, then No Sly. = 0 so that if there 1s one 


secondary target, it should be attacked first. If Wg 2S 
only the primary targets should be attacked. Notice that we 
can't say anything yet about the case N. = 2, since we have 


xx kx 
to calculate N. (2). first. “we find Ne (N,,) MSH MG ere. 37). 





N +1 
ei: € N_-C Cc lle : 
< ) S ~ Se) aa SI = Si) eee! naa 
No+1 ye. ots Po Ee Not 
Ig a 0s (1-q,)°d, 
Nees 
i a. 
P 


Using simple algebraic operations this inequality can be shown 


to be equivalent to: 


5S 3 
> 9 Caren =n 20 
Pp S P 
In this form, the inequality does not depend on Ne! There- 


fore, if the parameters of the problem satisfy this inequality 
(case B above), then from definition (III.37), and using the 
fact we have just proven that Ne (N,) = ~° in this case, we 
conclude that NS (NS) = »~ also (and it does not really have 
any Significance here!). If, on the other hand, the param- 
eters of the problem do not satisfy this equation, in which 


* 
case we have seen that Me EY = 0, then no value of Ne Satis- 


Fires the above inequality (or, as can be stated formally, using 
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x * 
Setinition (1[1.37), Ne or) =o), This means that no matter 
how many secondary targets there are, the attacker should 
attack them first until they are all destroyed. 


(b) q(N.) <q, = Conc te for Ne eee) eee) (101) ee oak 


This case, which is very hard to handle Brae 
tically using other criteria (MPH, MEMP criteria) is of no 
great difficulty if the MEC criterion is used. It is an 
interesting case for which a simple argument leads to the 
conclusion that No (N,) must be either 0 or ~. The argument 
is that if the attacker decides to attack secondary targets, 
he must be determined to attack all of them before switching 
to the primary target, because no reduction in attrition will 
be gained, unless he so behaves. Mathematically speaking, 


the following statement must be true: It is impossible that 


for some No we'll have two values, Ne, Ne, such that 
. aw? 
Q< Ng < Ng! and. 
D* (N~ N_) = AS 
s’p 
p*(Nt,N_) = AP 
s’'p 


This simply means that Ne (NG) is either 0 or ~. We now calcu- 
late the condition for each case. We just carry out the 
formal operation, given in (III.34), and discover immediately 
that these conditions are identical with those found in the 


previous example. That is: 


Cyr n 
ee N  < = * NS (N ) = x =) always shoot anti-primary 
P p Ss P missiles 


)ES hem 





CAP : 
S op . = 
it NS > cP penen= Lf i then N,N! 0 
* 
ise Ig > S$ then N,N) = © 


where s is the parameter defined before (Eq. (III.39)). 
The difference between this example and the 


k* 
previous one is in the value of N. (N,)- In example a), 
* 


* 
N, ae = © always. To calculate it for this case we proceed 


formally, using (III.37). We have to find the least Ne 


which satisfies the following inequality: 





C -N C_-N N_-C 
Bee ee eee 2 (eie0)) 
q -P gq oe Pp 
QO “p 0 Ss p 
* 
Notice that we substitute in (III.37) the values Bg We = Q, 
*xx* 


because only in this case is there a meaning for N. (ode 
Therefore, it is assumed here that dg < Ss: 


The first N. to satisfy inequality (III.40) is: 


(l-q,) °N 
een) = eo) (Chen 41) 
Ss Pp C -.Pp { 


l=q 
0 
| 20 | a dk 


where s is defined in Eq. (III.39). Since we assume Gg < Ss 


x 
we deduce from Eq. (III.41) that if N, (N,) = 0, then: 


This last result is a very interesting one. It says that 


* ** 
ae = 0 implies N. Ose Eee Decrees WOEds, if the 


“Libis 





meeimecters Oc the problem are such that it is optimal to deal 
Wath the secondary target, when there is only one secondary 
target, then it must be optimal to deal with secondary targets 
Meest when there are two secondary targets also. This fact 

is somewhat strange, since it is hard to base it on some 
common sense or intuitive argument. (It recalls a similarly 
menange fact we found in Chapter II, namely that M*(1) > 2 
always for the MPH allocation problem with one secondary 
target). 


N 
Ke) q (No) mie (l-qy) 5, 


Ss 
This example is presented to prevent the impression 

which might have been created by the last two examples, that 

Ne (N,) Pomusildlly | ZeECNom >. In fact, this survival function 

can be considered a generalization of the functions treated 

@ae(a) and in (b): By putting dg = 0 we get case (a), and 

by putting r, = 0 (withthe convention 0° = 1) we get case (b). 

By substituting this survival function into Eq. (III.33) we 


have: 
C. C_-N 
re 
N_+1 ai N_ 
Po lagt(l-gg) °F ] Pa’ (dgt (1-dg) +r, 
Gc .N 
<A 2 
. N_+1 
20 Melt NE Gieg!! Ore ] 
If we put s=1-°- eet sp as before, it can be shown 


that the above inequality is equivalent to: 


lee, 





N (1l-s)-q) 


to < Ti-d))- (s=5,) (7 tele a 2} 


* 
so that ey = MiniNe: inequality (III.42) is satisfied}. 


There are three different cases now: 


(1) s< Loe in which case the right-hand side of Eq. (III.42) 
is negative, aie Be has no finite solution No: which 
is to say that Noose) = » (always shoot at the primary!) 
eae el * | 
2.) es Ti-q,)-(s-£,) > l, then NN! = 0 (which means 
that at least for N. = 1, the attacker should destroy 
the secondary target first. 


(l-s) +d, 
(3) ime QO  < (=a) - (S=r5) = i then: 
‘(l-s) -q 
in eee eee 
(l-q,))*(s-r)) 
N_(N_) = T + 1 
n 6 


* 
Here N_(N,) is a finite positive number: Let us look ata 


numerical example: suppose Ce = Co: and ae = Pos and let 


ne = 2, Qo (which has the meaning of survival probability 


given that one defense unit is shooting at the attacking 


missile) = 0.5, r (l-r) = reliability of each defense unit) 


0 


= 0.25. We have, therefore, s = 0.8, and so we fall into 


category (c) and 


O27 Ole > 
Mees 5.5 = 10.80.25) 
iS ree) 


f0o.73] +1 = 1 
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That is, if there are 5 primary targets, then as long as 
there are no more than one secondary target to defend them, 
the attacker should ignore the secondary. If Ne = 2 he 
should destroy one secondary target first. If N = 3, 


** 
nothing can be concluded yet. We must calculate Ns Game elest ; 


We 





IV. OPTIMAL MISSILE DEPLOYMENT GAME MODELS INVOLVING 
THE USE OF A 'CAUTIOUS' MODE 
OF DEFENSIVE OPERATION 
A. INTRODUCTION 

In developing the models of Chapters II and III, we have 
assumed that in countering an offensive missile the defense 
always responds in the same way. That is, it always attempts 
to intercept an arriving offensive missile by launching a 
defensive missile. 

In reality the secondary targets can quite simply immunize 
themselves against being hit by anti-secondary missiles, by 
operating the units in a special deceptive mode. For example, 
if the anti-secondary missile is using an anti-radiation (AR) 
guidance head, the defense unit can temporarily shut off the 
radar electromagnetic radiation, thus denying the missile the 
Signal necessary for its proper guidance. If the missile 
guidance relies on cone sort of electro-optic or infra-red 
imaging, then deploying dummy targets, concealment devices and 
other deceptive methods may very well provide the secondary 
target with an almost perfect protection against the missile. 

In this chapter we therefore assume that upon each arrival 
of a new offensive missile, the defense may decide to work in 
one of two operational modes: 

(a) Mode l--which is the "normal" mode, 
(b) Mode 2--which is a special mode of caution against 


anti-secondary targets. Usually some decep- 
tion method is involved in this mode. 
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It would be quite accurate to state that in Mode 2 the 
defense target, while being much less vulnerable to an arriving 
missile, is also much less effective in intercepting this 
missile. For instance, in the example of AR missiles mentioned 
above, switching off the radar renders the secondary target 
itself almost incapable of detecting the missile and inter- 
cepting it. When the defender detects a missile, he thus faces 
the dilemma of which mode to select for the system operation. 
Had he known that the missile is an anti-secondary one (i.e., 
aimed at the defense unit) he would obviously have selected 
Mode 2. But he usually cannot be certain about the missile 
destination. Therefore, so long as the defender cannot elimi- 
nate the uncertainty about the missile destination, he cannot 
avoid the possibility of making the “wrong" decisions. (By 
"wrong" we mean here, either operating on Mode 1 when the 
missile is anti-secondary, or operating on Mode 2 when the 
missile is actually anti-primary). Assuming that the defender 
pursues an optimal course of behavior in that respect, the 
attacker also has a dilemma of which type of missile to launch 
at every stage of the process. If we adopt the assumption 
that both the defender and the offender are aware of the choices 
mueteranle to each other, and further, that they are strictly 
opposed in their objectives, then we are very naturally led 
to formulating the situation as a zero-sum game. Since we 
are dealing with dynamic processes which progress in stages, 


we don't actually have a simple unique two-by-two matrix game, 
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but rather a sequence of games, related to each other. Such 
sequences of games are called in the literature stochastic 
games . 

Section B of this chapter gives a very brief review of the 
theory and applications of stochastic games, emphasizing mainly 
the relation to dynamic programming. In Section C we list 
and explain in detail the assumptions which underlie the models. 
We also introduce the notation. Section D examines and criti- 
cizes the applicability and relevance of zero-sum stochastic 
models to real tactical decision-making processes. Sections 
E-G deal with detailed mathematical solutions of the games 
which arise in our case, each section devoted to one of the 
three criteria we use in this thesis (MPH, MENP, MEC criteria). 
We give general theorems about the structure and properties of 
optimal policies of both defender and attacker, andthen show 


the solutions to each case. 


B. A BRIEF REVIEW OF STOCHASTIC GAMES THEORY AND APPLICATIONS 
The two person zero-sum stochastic game was first intro- 
duced in an elegant paper by Shapley [5], where he presents 
the basic notion of a stochastic game and the theory which 
underlies the computational methods for calculating the value- 
vector and the set of optimal strategies for each player. 
Following Shapley, a stochastic game is defined as a 
Sequential process in which the players step from position to 
position according to transition probabilities controlled 


jointly by the two players. It is assumed that there are a 
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finite number, M, of positions, and finite sets of actions 
available to each player at each position. Let Ay, A> be 
the set of actions available to player 1 and player 2, respec- 
Eavely. If, at position (state) k, player 1 chooses action i 
and player 2 chooses action j, then there is an immediate 


payment as ; from player 2 to player 1, and in addition, 


there is a probability Pas that the game moves to the new 
position, 2. The process therefore is determined by the initial 


state and by the following Mo 4M matrices: 


kK Se ; 
Pee = (PEV[A 12,6 e [Ag] e5 =1,2,--- 1 AQ) 
, reer = 1,2,--.,M, and 
k ae 
AU = (a2 HT 2, ee ee fAy| sj =1,2,...,|A}) 
feo kK = 1,2,...,M, where obviously: 
) en aa 
and 
M 
) pkk | 
= 


k 
Lo 


will terminate after one step, given that it is in state k 


M 
The number 1 - ) a = Ss is the probability that the game 
Z=1] 


and players 1 and 2 choose actions i and j respectively. 
Shapley concentrated on games which terminate, with proba- 


bility one, after a finite number of stages. Obviously, a 


eZ 





ma@eticient condition for that is 
s = min a ee Oe 
‘ale a ame 
The stochastic games which we shall treat in this thesis 
do not satisfy this condition. They do however terminate 
with probability one. 

State k 1S denoted by a symbol rk which is to be regarded 
as “the sequential game the players start to play when they 
are in position k". The stochastic game is sometimes con- 
sidered as a collection of game elements ie Kee Nee exo Ms 
To each game element there corresponds a matrix of payoffs 


A in which the (1,3) entry has the form 


a 
M 
a, <n) Bae oT 
oS ae 
The entries of the matrics Ay (Kjetil, 2,...,n) are therefore 
mixtures of real rewards and game elements. Let a be an M- 
dimensional vector of numbers Apr Goreese rye Shapley denotes 


by Ay (a) the numerical matrix obtained when the game elements 
es g = 1,2,...,M} appearing in the entries of the matrix 


Ay are replaced by the numerical values a Then 


prAgre ss ry 
he defines the following transformation T which maps the 


M-dimensional Euclidean space into itself: 


T = (val A, (a),val A,(a),-+-,val A (a)). ey, 1) 
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The vector Ta is the vector of the minimax values of the 
Matrices (A, (a) : Kee eta Mid < 

Shapley shows that the condition of certain termination 
mentioned above guarantees that the stochastic game has a 


unique value-vector, which is the solution of the following 


set of equations: 
Té = $ Gan) 


in the vector of unknowns je In fact, the role that the 
certain termination condition plays here is just to make T a 
contraction transformation so that Banach Theorem on contrac- 
tion mapping applies and determines the uniqueness of the 
solution to the system (IV.2). 

ite om mothe SOlmtaon to Eq. (I1V.1) then bp is the value 
(in the usual Von-Neumann-Morgenstern sense) of the game ele- 
ment ne Shapley further shows that sets of optimal strate- 
gies of both players, in state k, are the same sets of optimal 
Strategies associated with the game for which the payoff 
matrix is AL ($°) ps5), p.- 1097, Theorem 2). 

Everett [8] and Gillette [9] in 1957 generalized the re- 
sults of Shapley by relaxing the condition that termination 
occurs with probability one. In the general case there is a 
positive probability that the process will run indefinitely, 
thus a revision of the definition of the value is necessary 
(since a simple summation of rewards on all individual stages 
may give infinite results). In Gillette [9], two different 


approaches to the problem of value definition are considered, 


Bes, 





namely, discounting and averaging. These two methods are most 


i 


commonly used in the literature of infinite dynamic programming 


| 
; 


processes and infinite games. They are used to avoid having 
infinite values (payoffs) as a result of summation over all 
immediate rewards. Gillette's main concern is the existence 

of stationary optimal strategies for both players, under each 
of the above modified payoff functions (which he calls "effec- 
tive" payoffs). Everett's paper deals with various "existence" 
questions and mathematical properties of solutions to the most 
generalized recursive game. 


Hoffman and Karp [10] considered the case of a nonter- 


Minating game, i.e., a stochastic game in which 
M 
WaERa=e 6 for all) i,k, 4). 
gaa ~? 


Some papers ([{11],[12] are the prominent ones) were written 
about techniques and algorithms to solve the asymptotic value 
equations (see (IV.2) above), of infinite games. Most of them 
elaborate on variations of the basic successive approximations 
techngiue (which was suggested by Shapley himself in [5]). 

Ali the stochastic games which we actually solve in this 
thesis are known to terminate in a finite number of stages. 
In two of our criteria, namely, the MPH and MENP criteria, 
the maximum number of stages the process is allowed to con- 
tinue is prescribed (that is, we solve truncated stochastic 


games). In such processes, the maximum number of stages which 


are left in a given state is one of the parameters which 
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determine the state. Therefore there is no meaning to sta- 
tionarity in these cases, and clearly the optimal strategies 
will depend on time. 

It is interesting to note that the whole subject of Mar- 
kovian decision processes (or stochastic Dynamic Programming) 
can be viewed simply as a special case of the stochastic games 
theory: If we consider one player as "dummy", that is, a 
player who has only one pure action available, then the problem 
for the other player will be a Dynamic Programming problem. 


To see this, let us consider again Equation (IV.1) 


T = (val A, (a) ,val A,(a),...,val A (a)). 


If the matrices Ay (a) US —iez ps ..,4%) above are I x |AS|, as 
is the case when player 1 is "dummy” and player 2 has |A, | 


pure actions available, then we can write 


M 
val A, (a) = min (aX + > ae } (IV. 3) 
(ibs ae 
je A, g=] 
where we've written aj (Ps") instead of ay ise since 


player 1 has just one possible action. Now we combine Eq. 
Meee) With Eq. (IV.2) and find, that in the infinite Dynamic 
Programming process, the equation which we have to solve is 


the following: 


= min ta + } P, d,] (IV. 4) 
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which is exactly the well-known fundamental equations of the 
Markovian decisions processes (see Dreyfus & Law [14, page 

i>). The by is then the optimal payoff of the process given 
that it starts from state k. If we deal with stochastic dynamic 
processes in finite time, then O > of Eq. (IV.3) above should 
stand for the optimal payoff for a process of n stages (for 

some n) while val A, (a) is the optimal payoff for a process 

of n+l stages. If we denote by by the optimal payoff of a 
Markovian decision process which starts at state k, and lasts 


Meese ssor time (or, at most n units of time), then Eq. (IV.3) 


should be interpreted as: 


ale = min fan - 


JeA, 


[eG=-a\s 


k 
Peg] 
ee 


which, apart from differences in notation, is the same as the 
general recursive equation of Markovian decision processes, 
as given, for instance, in Dreyfus & Law [{14, p. 174, Eq. 
13.4]. | 
As to applications of stochastic games theory to real 

world processes, it seems astonishing that almost no signifi- 
cant use has been made of it. The books by Luce and Raiffa 
[13] and by Owen [4] mention some interesting problems for 
which the stochastic game is a very natural formulation. The 
Main ones are: 

(a) Games of Survival--which are applicable mainly to 

gambling theory (see Luce & Raiffa [13, Appendix 


A.4]. 


(b) Exhaustion Games--which can serve to model inspection 
processes, evasion and search processes (see example 


12.8 





NS 


Mme weme la, enw Voc. in the second part of this 
thesis we introduce a very plausible application of 
exhaustion games in the evaluation of the effective- 
ness of decoys in missile warfare. 

(c) Allocation of Military Forces--these problems are 
usually titled under the term "Blotto Games", and 
were treated quite thoroughly in the literature 
(see Dresher {15], and Blackett [16]). It should 
be said, however, that Blotto games are not 
necessarily sequential games. 

Very few articles weré written on applications of stochastic 
games theory to the analysis of duels. Charnes and Schroeder 
{7] claim to analyze tactical antisubmarine duels through the 
theory of stochastic games. Their article, however, contains 
very little about the antisubmarine warfare application. It 
mainly repeats the general theory and analyzes some computa- 
tional procedures of the general recursive equations of the 
theory. 

Sweat ({17],{18]) presents very attractive models for a 
duel between an attacker and a defender. The models of Sweat 
were probably motivated by undersea warfare problems, but they 
contain many elements which make them equally applicable to 
other types of warfare. We make use of some of Sweat's ideas 
in this chapter as well as in Part II of the thesis, where 
we analyze problems involving decoys. In the following, we 
discuss briefly the work of Sweat, and its relation to this 
thesis. 

In [17] Sweat deals with the following problem: A duel 
is initiated by an attacker at time t = -T. At some instant 


in the interval [-T,0], the attacker has to launch his (single) 


weapon. He always knows the current number of weapons the 
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defender has. If the defender has k weapons, then his proba- 


Bmility of survival is Sees he responds with one of his k 


weapons right at the time the attacker launches his weapon, 


| 


and is qd. (<P, ) if he responds after the weapon has been 


launched (we use here the notation of Sweat). The defender 


May Or May not detect the attacker at the time of attack, and 
may also detect false targets. The process of false targets 
detection is assumed to be a non-homogeneous Poisson process 
on the interval [-T,0], with rate function A(t), known to the 
attacker. The defender classifies a detected object as a 
'real' or 'false' target. Therefore two types of errors are 
possible and the probability of each is known to both players. 
The payoff ig the defender's probability of survival at time 

im = Q. 

From the description of the problem it is clear that the 
defender desires to form a policy of response to a detection 
Mammelascsification of a target in a manner that will provide 
high probability of detecting correctly the true target (1.e., 
the attacker's weapon) when it is launched, and at the same 
time will keep the chance of being exhausted of weapons prior 
to the attack as low as possible. The desire of the attacker 
is, of course, just the opposite one. He would try to exploit 
the presence of false targets in order to reduce as much as 
possible the chances that the defneder would detect his weapon 
correctly when he still has weapons in his stockpile. The 


way to achieve this is to "wait" and let the defender consume 
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his weapons on false targets. He cannot, however, wait too 


long if the defender has relatively many missiles, because as 


ene process runs short of time, the tendency of the defender 


will be to shoot at all targets (false and true). The problem 
of choosing the optimal time to launch for the attacker is thus 
euice complicated. 

Sweat solves this problem using a stochastic game in a 
continuous time. There is no conceptual difference between 
a stochastic game in continuous time and the games in discrete 
time that were reviewed before. In fact, the game with con- 
tinuous time iS approximated as a game in discrete time by 
dividingthetime interval [-T,0] into small segments of length 
At. Writing then recursive equations for the value of the game 
in the approximating problem, and letting At > 0, Sweat thus 
derives an iterative system of first-order differential equa- 
tions. The unigue solution of that system is a vector 
(Vi (t),.../V, (t)), where V; (t) i=, sei). 1S the-value 
of the game which starts at time t, with the defender having 
i weapons left. 

In his second paper, Sweat [18] modifies this problem by 
allowing the attacker to be one of two different types, with 
different probabilities of detection and classification, and 
with different probabilities of killing the defender. The 
same concepts and methodology are used in solving this prob- 


lem as were used in {17}. 
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C. THE ANTI-SECONDARY/ANTI-PRIMARY ALLOCATION (ASAPA) GAME 
MODELS--GENERAL DESCRIPTION 


In this section we present in detail the assumptions and 
concepts of our game models which we consider quite adequate 
in describing a situation in which secondary targets have 
some simple way of amavee sine themselves from anti-secondary 
missiles (other than shooting at them). This model has the 
following advantages over the models that were discussed in 
Chapters II and III: 

(1) It refers to the defender as a conscious player, 

(2) It assumes that the defender is capable, to some 
extent, of distinguishing between anti-primary and 
anti-secondary missiles. 

The way in which distinguishability is reflected in our 
models, is to assume existence Of the classification proba- 


bilities (as Sweat [17] does. See also Gorfinkel [19]). 


We introduce the following notation: 


OL = Probability that a detected anti-primary 
P missile will be classified as anti-primary. 
a Probability that a detected anti-secondary 


missile will be classified as anti-secondary. 
SovLtously, Ima, ist.) is the probability that a detected 
anti-primary (anti-secondary) missile will be classified as 
an anti-secondary (anti-primary) missile. We assume that the 
Becmbability of detection is l. 

We assume that at each stage the attacker can choose to 
launch either an anti-primary Or anti-secondary missile. The 


defender, after classifying the missile, selects his mode of 
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operation between Mode 1 ("normal" mode) and Mode 2 ("cautious" 
mode). We assume that: 
(a) The probabilities of survival of the attacking 
missile when the defender is using mode 1 and 
mode 2, are q and Gos respectively. 
(b) In mode 2, the secondary target is absolutely 
invulnerable to the anti-secondary missiles. 
(That is, the probability of hit, even if the 
missile survives, is Zero.) 
(c) In mode 2 the secondary target is less effective 


than in mode 1. The mathematical expression of 
that assumption is clearly 


41 < % 


Seomeeeme that the defender selects, at each stage, a response 
program, that is, a program which dictates in which mode he 
will operate his system at each of the two possible classifi- 
cation outcomes. 

Four response programs are possible corresponding to the 
four different combinations of offensive missile types and 
operation mode of ine defense. We shall use the following 


notation for them: 


Pi-S) = Use mode 1 regardless of the classification; 
that is, use mode 1 regardless of whether the 
offensive missile is classified as anti- 
primary or as anti-secondary. 


Pj-S, = Use mode 1 if the missile is classified as anti- 
primary, and mode 2 if the missile is classified 
as anti-secondary. 


Po-S, = Use mode 2 if the missile is classified as anti- 
primary, and mode l if it is classified as anti- 
secondary. 

Po-S, = Use mode 2 in either case. 
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It will always be assumed that both the attacker and the 
defender have perfect information about the state of the pro- 
cess. As in Chapters II and III we use the notation 2s ee) 
for the single-shot-probability of kill by an anti-primary 
(anti-secondary) missile, given that the missile survived the 
interception attempt of the defense. 

We shall restrict ourselves to the case of one secondary 
target only. The case of several secondary targets requires 
very heavy and awkward technical, mathematical work, but no 
new conceptual difficulties are encountered. Therefore we 
concentrate on the investigation of the case where only one 
secondary target is present. 

Notice that no consideration is made about the size of the 
defender's stockpile. We assume that no constraint does really 
exist in this aspect, that is, the defender always has enough 
defensive weapons so that he can counter the offensive mis- 
Sile. This assumption is quite realistic, especially when 
reloading times are far shorter than the characteristic time 
elapsing between launches of the offensive missiles. Even if 
the defender did have a limit on the number of missiles he has, 
it would not raise any significant difficulties to our models 
Since we can define the number of missiles he has as the state 
variable (dictating the maximum number of stages of the game) 
and nothing in our models would be changed (given only that 
we used either the MPH or MENP criterion). In Part II of the 


thesis, where decoys are considered, we shall formulate and 
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solve problems in which the limit on number of defensive 
missiles does play a role in the model. 

We are now ready to formulate the games and solve them. 
Before doing that, some comments are appropriate on the ade- 
“quacy of the game methodology to our problem. 

D. COMMENTS ON THE ADEQUACY OF GAME MODELS TO MISSILE 

ALLOCATION PROBLEMS 

A zero-sum game is, by its very nature, a mathematical 
idealization of a conflict taking place between two players 
of strictly contradictory interests. The degree to which re- 
sults based on such models are relevant, either to the des- 
Cription of real processes involving human decisions or to 
prescription of optimal course of behavior for any of the 
players, iS very controversial. The philosophy of game theory 
is very hard to accept in the real decision-making world, 

Since in the basics of this philosophy lies the assumption 

that both players are extremely sophisticated and that both are 
aware of game theory itself and believe that so is their rival. 
The fact that optimal behavior, as dictated by game models, 
very often prescribes randomized strategies, makes it even 
harder, technically and mentally, to implement in the real 
world. For example: suppose that the optimal defensive policy 
in our problem, in some specific case, is to randomize over 


P, 7S, and Pi -S5 response programs. It is very hard to imagine 


il 
how does a human, who is responsible for the defense, actually 


follow this prescription. The randomization action as a 


LS iS" 





| procedure to be performed in real processes is something 
which is very much rejected by natural instincts. Hence, it 
should be clear that the models given hereby should not be 
miterpreted as either descriptive or prescriptive models. 
As Luce & Raiffa {13, page 63] say: 
-.,.It is crucial that the social scientist recog- 
nize that game theory‘is not descriptive, but 
rather (conditionally) normative. It states 
neither how people do behave nor how they should 
behave in an absolute sense, but how they should 
behave if they wish to achieve certain ends. It 
prescribes for given assumptions courses of 
action for the attainment of outcomes having 
certain formal "optimum" properties... 
In addition to the importance of the game model, as pointed 
out by Luce & Raiffa, we would emphasize yet another gain 
from these models. This is the fact that they provide esti- 
mates for the "min max" values of the relevant measure of 
effectiveness (or cost). The value of a zero sum game repre- 
sents, as is well known, the "best worst" case for both players. 
It tells each player what is the minimum benefit (or maximum 
loss) which theoretically can be guaranteed. Having the value 
is therefore amounts to having a very significant, although 
partial only, information to both players. 
E. THE ANTI-SECONDARY/ANTI-PRIMARY ALLOCATION (ASAPA) GAME 
MODEL WITH MAXIMUM EXPECTED NUMBER OF PENETRATORS 
(MENP) PAYOFF 
We denote by 7 the game played when the secondary target 
is alive, and there are M missiles yet to be launched by the 


attacker. The symbol tp stands for the game starting with 


the secondary target already destroyed. We assume that the 


Joie 





payoff is the maximum expected number of penetrators (MENP 


criterion). Clearly, we have: 
M 
val(T)) = M 


The game = can be described by a matrix the entries of which 


are combinations of real reward and some distribution on the 


game elements ili and ie (see Section B). The matrix of 


the game element et is the following: 
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Attacker's Attacker uses anti- Attacker uses anti-secondary 
@epGnder 'S choices primary missile (AP) missile (AS) 
choices 
-_ —_ M= 
PS, q+} ; Ps" “a “Sauer ht art 





M-1 


PySy ) os) ess 6 





M= 
+ [1-(1-a.) qy°Po)Ty 


RC a a A 


(*) See Section C for definitions. 


To make things clear we explain in details two of the entries 


of the above matrix. 


vy 





—— 


Consider first the entry P)-S,-~AP above. It corresponds 


to the attacker launching an anti-primary missile. There is 


a probability as that it will be classified as anti-primary. 


Hence Mode 1 will be selected by the defender (as the P,-S 


le 2 


response program dictates), and the probability of penetration 


of the launched missile will then be qi: If the missile is 
classified as anti-secondary, mode 2 will be selected, and 
the probability of penetration is then q>- The unconditional 


probability of survival of the missile is thus Bg NEG, 2) lc 


(with proba- 


In addition, the next game to be played is ry 


bility one). 

Now we explain entry P17S577AS. Here the attacker launches 
an anti-secondary missile. If it is classified correctly, 
then there is zero probability of killing the secondary target 
(by the assumption we made on mode 2). If it is classified 
incorrectly (that is, as anti-primary), as it will be with 
probability l-a., then it has probability qi°P, Ofek] lang 
the secondary target. The unconditional probability of killing 


the secondary target is thus (l-a.)q,°Po, and then the next 
M-1 


game is ro The probability of not killing the target is 
I=(1l-a_)q)Po, and given that, the next game is -_ There- 


fore, the entry is 


—— M-1 sae M-1 
Pee Po -d,-Ty | + (1 - (2-c,)-P,-4,)7, 


The expressions in all the other entries are similarly argued. 


iL Sie 





the value of the game ph Following the 


M EG 


general procedure due to Shapley (see Section B), we obtain 


We denote by V 


a difference equation for {Vai Meee) ay ene LOLlowing 
method: 
(1) Substitute vMal EOE a wherever it appears in the 
matrix of ry. Substitute also M for a 


(2) Calculate the value of the resulting matrix. This 
value 1S equal to the value of a 
Thus, we have the equation: 


q+ Vy Pq (M-1) + (1-Pog)) Vy) 
Ceo Ve (iS cea eprom (iie We) |. (lon) cee | Vaan 
a all p “2 M1 So oS s “ls M-l 
M : 
1 5d9+ (1-a,,) QtVue 159)P, (M-1) + [1-1 9) P,! Vel 
Fa *Yy-1 Vv=1 


Since one player (the attacker) has only two pure actions, it 
is known that optimal randomized defensive policies exist 
which mix at most two of the four response programs available 
to the defender. It has to be emphasized that we are not 
interested in investigating all optimal strategies for the 
game, Since Bie main interest 1s in the values of the games. 
Also, in order to make optimal strategies more likely to be 
ever implemented, we seek for the simplest optimal strategies, 
where simplest naturally means randomizing over the minimum 


possible number of pure actions. In our case the number is 


two. 
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We start solving the above equation by making some pre- 
liminary observations on the matrix. 


First we notice that 


Yea < Mel. 


This is obvious since M-l is the number of missiles the attacker 


1 7 so that the optimal number of pene- 


has in the game [. 


trating missiles cannot exceed what he has, and clearly should 


be strictly less. 

If we use this relation together with the relation G1 < Gor 
we can quite simply observe that no row of the above matrix 
dominates any other row. However, we can show that either 


row 2 or row 3 (which correspond to response programs P,-S5 


* 
and P “Si. respectively) is dominated by a mixture of rows l 


2 


and 4. Which row is the dominated one depends upon the param- 


eters Ons Aor as we now show. 


First, let us compare the mixture ee? + (La) (4) with 
row 2. The first element in the mixture, that is, the payoff 
induced by the mixture when the attacker chooses the AP deci- 
Sion, is: 


a 4) +Vy7) a (l=a,,) (q5+Vy_4) = roel tr Ee) Si) + Vel 


* 

A "mixture" will be referred to as a randomized policy, 
mixing two rows. We shall denote by 6(1i) + (1-6) (3) a mixture 
which chooses row i with probability 6, and row j with proba- 
bility 1-é. Later on we shall also abbreviate and write 
Hx! 3 Bee such a mixture. 
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which is identical to the first element of row 2. The second 


element of the mixture (attacker chooses AS action) is: 


o (P+) (M1) +(1-P5-q)) Vy y] + (1-a,) -V 


M= 1 M-1 


= a+Po-a) (Mo1) + (Leo, -P 5-4) Vy_y 


If we compare it to the corresponding element in row 2 (1.e., 


the element in column 2, row 2), we see that in order for the 


second element of the mixture to be less than the second ele- “4 
| 
ment of row 2, it is necessary and sufficient that: te, 
a Cae our 
f= s . 


Since we showed that the first element (column 1) of the mix- 
ture is equal to the first Sienent of row 2, it turns out that 
the above condition guarantees that row 2 is dominated by this 
special mixture of rows 1 and 4 bo tt) ee Hence, 
af On = ea we can ignore row 2 without changing the value 
of the game. 

Similarly one can show that if ts > l-a, row 3 is dominated 
by the mixture ee) ft) eo (4). Therefore, in all cases, 
it is always possible to reduce the size of the matrix of the 
game a by ignoring either row 2 or row 3. 

Worth noticing is the case a = I=. In this case, both 
row 2 and row 3 are dominated by mixtures of rows 1 and 4, 
and so we can leave inside the game only rows 1 and 4. 

The various domination cases described above have a very 


interesting operational interpretation. To see this, notice 
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that 1-a . is the probability of classifying an anti-secondary 


missile as anti-primary missile. If os = l-a , then classi- 
Ss 


fication probabilities are the same for both missile types, 


or in other words, the two types are indistinguishable. Indis- 


tinguishability makes it unnecessary for the defender to classify. 
me needs only to decide on some mixture of mode l and mode 2, 
regardless of the classification. A mixture of reponse programs 
P,-S) and P4-S5 (rows 1 and 4) is just that kind of mixture, 
Since both programs dictate a given decision without referring 
to the classification. In the cases Be < l-a., and 2S > lmao. 

it is possible to distinguish between anti-secondary and anti- 
primary missiles. 

The fact that the two missile types are distinguishable 
should be exploited in every optimal strategy. This rather 
intuitive perception can be formalized by saying that if 
a # l-au, no optimal strategy exists which does not associate 
a positive weight with either the P,-S, or the P.-S, response 
programs. This is intuitively plausible, since the programs 
P1785 and Po-S) are the only programs which respond differently 
to different classifications. In other words, these programs 


are the ones which exploit the distinguishability property. 


We present this conclusions as a theorem: 


THEOREM 1: If a, # l-au, then no optimal defensive strategy 
exists in which Pi-S) and P.-S. are the only 
aecelveracelons, iif aq. > l-a., then the Pi-S, 
program should be active in every mixed optimal 

ry program 


2 
should be active in every mixed optimal stratesy. 


strategy, and if a < l-a_, the P 


aez 





Proof: We examine the case a > Lmao. only. The other case 
is similar. From the previous discussion we know that in this 
case row 3 (P,-S,) can be ignored. That is, there are optimal 
strategies which do not involve the P-S) response program. 


The matrix of the game i is thus: 


Pd, (M-1) + (1-Poq3) Vy) 


rile ee i (1-a_)q,P.(M-1)+[1-(1-a)q)P JV 3 





Now let 5 (P,-S,) + (1-6) (P,-S.,) be a mixture of rows 1 and 3 
above, where 6 is the weight of Pj-S, VOr<5 <1). We show that 
this mixture cannot be an optimal strategy. First we write 
down the payoffs of this mixed strategy under each of the 


possible actions of the attacker. We shall denote the above 


ae 
6 


the payoffs of this mixture under AP and AS decisions. We 


mixture by H and write Pay (H,’~|AP) and Pay (Hy’>|AS) for 


have: 


Pay (H,’>|AP) §q, + (1l-d)q, +V ) 


Mie 


}+V Cy 26)) 


M=1 


eo 
Pay (H, |AS) “Fal 


52 6h ela, 
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We have to distinguish, as we shall see, between two possi- 


bilities concerning the value of 6: (1) 6&6 > l-a. and 
eee 
, 

y (P,-S,) + (l-y) (P,-S,), and let us calculate the two payoffs 


(2) 6 < l-a.- We start from case (1). Let H be the mixture 


of this strategy: 


AP) 


Pay (HO "| 


Vinee tle eo a5 eV (IV.7) 


iy, 2 _ _ ae 
Pay (H! |AS) omcmtie) (l- 7g 7b i(M-L-v. |] 


a (IV.8) 


2 


ipa HO is to be a preferable strategy for the defender, we 


must have: 


ee 


AP) < Pay (H, 


Pay (HU! *| 


| AP) (IV. 9a) 
Pay (H.’*|AS) < Pay (H,'>|AS) : (IV. 9b) 


Using Eqs. (IV.5-IV.8) above, we find that these conditions 


are equivalent to: 

ge +s y) 5,9, + (ty) (l-a,)a, < 6q, + (1-6) q, (aye o eG) 
YP, + (1-y) (Leal) qyP. < 6P dy Che) 
From (IV.9c) we get 


(Ey 220i) 
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)and from (IV.9d) we have 


f= ills, 
Y << —— ee (SIE, Lideyy 
S 


To show that there exists a value of y which satisfies these 


two conditions, it is necessary that 


§ - a 6 - (l-a_) 
Oe ee SS 
l-a o 

Pp S 


This last inequality is equivalent to: 


— sel )a)i6 < Bo - (l-a.), 


and this inequality indeed holds true, since we are agsumine 
that a > l-a., and obviously, 5 < 1. Thus we can find a value 
of y satisfying (IV.10a) and (IV.10b) simultaneously, and 

hence (IV.9a) and (IV.9b). Since we also assume that 46 > l-a_, 


we see from Eq. (IV.10b) that it is also possible to find such 


a value of y which is between 0 and 1. Thus we have proven 

that a strategy a* with such a value of y is preferable 
Ss | 

to A : 


mee second case for which 6 < l-a. is resolved in a simi- 
lar way by considering a general mixture (instead of 


* above). We have: 


2, 3 
Pay (H. | AP) yfajq,+(1 a)G5] + (1-y) dy +Vy_y CNV aate Us Se 


2, 3 
Pay (H’ | AS) y(1 ecb Ve) + V : Ciyli2)) 


i 
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The requirements Pay (H“’ >| AP) < Pay (Hy’ >| AP) and 


pay (H* ‘> |AS) < Pay (H,’>| AS) are equivalent to: 


eS = (IV. 13a) 


P 


and 


ae IGWs Lee 





Since we are assuming 4 < Lmao. in this case, and since 


ED > l-a., it is again possible to find a value of y, which 


is between 0 and 1, and which satisfies both Eqs. (IV.13a) and 


miv.i3b). Hence Ho’ is preferable to ie 
We have thus proven that we can always find a defensive 


policy better than any policy of the type H 


ie Pie pEoort 


of the theorem is thus complete. 


Another interesting observation can be made, regarding 
the domination relationship between the two columns of the 
matrix of the game. We see that for M = 1, the second column 
is zero (since obviously Vo = 0) and the first is positive. 
This 1s quite expected, since if only one missile is to be 
launched, the optimal decision is clearly to launch an anti- 
primary missile. In this case therefore, the optimal strategy 
for the defender is a pure one--to use the Pi-S) program 


(i.e., to use the more-effective mode). 


It 1s expected that this domination relation will continue 


to hold true for some more values of M, that is, for M = 2,3,... 


until for some M, domination will no longer hold. At this 
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Mirst M for which the first column (corresponding to the AP 


decision) ceases to dominate, both players would resort to 


randomized strategies for optimal behavior. We can deduce, 


musing a remarkably simple heuristic argument, that the great- 


est value of M for which the solution of the game consists of 


Mupectemor pure strategies (AP for the attacker and P,-S Lor 


Be 


the defender) is precisely the number M* which has been calcu- 
lated in Chapter II for the one-sided dynamic programming 
model. 

The argument is the following: Suppose that for some 
value, which is less than or equal to the M* given in Chapter 
II, the optimal strategy for the defender is randomized, i.e., 
consists of at least one active response program in which there 
is positive probability of using mode 2. In the model pre- 
sented in Chapter II it was assumed that the defender always 
Operates on mode 1, and even though the attacker knew it, his 
eptimal decision (for M < M*) was shown to be the AP decision. 
Knowing now that with some probability, the defender will use 
mode 2 instead of mode 1 should not lead the attacker to change 
his course. He still should desire to launch anti-primary 
missiles, since in mode 2 there is a greater probability of 
Survival and there is a zero probability of killing the secon- 
dary target anyway. Therefore, if M is the greatest M for 


which the game has a saddle point in the P ~S,--AP entry, 


iL 
then the foregoing argument shows that: 


M* 


r= 
| Vv 


147 








where M* was shown in Chapter II to be given by: 


es [a 
M* = 1 + PSI-a) 


(Notice that we should use Gye Moe Qos in place of g in 
me (11.14) .) 

We now have to show that M can't be greater than M*. 
Suppose therefore that M > M*. It would then mean that for 
some M > M*, the optimal policy for the attacker is AP and 
for the defender 18s Pi-S1- But then, the attacker, knowing 
that the defender should use the pure strategy Pi-Sy) would 
tend to aim his missiles at the secondary target, because for 
all M > M* this is what's preferable for him, as the one-sided 
model of Chapter II indicates. ‘Thus we arrive at a contradic- 
tion to a fundamental property of equilibrium of solutions of 
zero-sum games. By that property, the knowledge by any player, 
of the fact that his opponent does use his optimal strategy, 
by no means Bera ret niin to change his own policy. This is 
clearly not so in the above case. Thus, for no value of M 
greater than M* can there be a pure solution to the game. 
Therefore for all M > M*, the optimal strategy for the attacker 
is mixed (the two possible decisions, AP and AS, are active). 
Obviously there is no M for which the optimal strategy of the 
attacker is pure anti-secondary because the optimal strategy 


of the defender would then be Po-S,5, and the pair of pure 


strategies P.-S.-~AS clearly cannot be an equilibrium 


combination. 
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We proceed now by solving the equation (which corresponds 


to the case a > L-a_): 


Shy yal Bf WE SS eo he oI 
Vu = val Behe Nome Bh a“ Vel (1-0) q)P. (M-1)+(1-(1-a.) q)P IV) 
oO ees Vu=1 
(IV.14) 
From the discussion made above we know that for M = 1,2,...,M* 
we have: 
M5 mies GI 


For M > M* we know, from the Theorem 1 proven above, that the 
optimal defensive strategy either mixes rows 1 and 2 in the 
above matrix, or rows 2 and 3 (but cannot mix rows 1,3). 


Starting from M = M*+l, we should find for each M, the two 


' tt ‘ ry 
values Va! Vu defined by: 
qtVu-1 Pid, (M-1)+(1-P_q)) Vy (row 1) 
Vat = val 
ee ae ee (1-0) q,P, (M-1)+[1-(1-0 )q,P IVY) (row 2) 
(IV.15a) 
9,04) 7 Do) yy (1-a.) q)P, (M-1)+{1-(1-9.) gq) Po] Vy_y (row 2) 
me = val 
M 
Fg*Viey Yu-1 ey 
(ive bop) 
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With the assumption that VuHl is known (for M = M*+l we have 


V = M*-qy and the VS are then calculated recursively), we 


M* M 


mavye to find both iV and Vue and then take the minimum in 


order to get V,, (because the defender, who is the one to choose 


M 
the row, wishes to minimize the number of penetrators). Thus, 
We = min [V,, Vii ] 
We now simplify Eqs. (IV.15a) and (IV.15b). Define: 
el + (L-a.,) *do = q 
and 
M- Vay = ou 


We multiply each of the equations (IV.15a) and (IV.15b) by 
-1 (the value of the matrix is thus also multiplied by -1), 
then add M to both sides of each equation. We write Tu Behe 
M - Van and Tu for M - Vas We also make use of yet another 
trivial identity: Let b ben any constant, and let B be the 
matrix of a zero-sum game. Let also J be a matrix of the 


same dimensions as B, with all its entries equal to l. 


Then: 
b + val(B) = val(B + bJ) 


Using this and the above definitions, Equatim (IV.15a) becomes: 


Ihe) 6. 





st i 


Sopeay 7 a8) ee es a | 
m= | + val (TV 26a) 


Su 
Sy-y “4 [l-(t-o 2) qs PoIGyiy 


-and Eq. (IV.15b) becomes: 


Jm-1 49 eee ac! ven 
Sin. 1 + val . (IV.16b) 


Seen 22 Su-1 


Equations (IV.1l6a) and (IV.16b) have forms which make it much 
more convenient to apply the known explicit formulae for the 
value of a 2x2 matrix (see the Appendix for these formulae). 
Notice also that we have transformed Vu to Su! where Su simply 
expresses the difference between the actual achievable number 
of penetrating missiles and the ideally desirable number 
even 1S M). The function Su thus measures the effect of 

the defense, and so serves as a very meaningful function for 
itself, besides its being a more convenient quantity mathe- 
matically, as we shall see. 


From (IV.16a) we get, after applying formula (1) of the 


Appendix: 
2 
, Keay EGE a) lester tes che ra 
g a 2 =" LL De en Ee mo Pra 
q-4y 7259)" 59y-1 ee 


We now define: 


eee eli, 
a5°9,°P. 


eS. 





2 
Vel Gh Mtoe la Boe oie 


ao = P) 
a Ge 
so that we have: 
a aaa 1G) 
‘ = M-1 , 
ae Ot te i Su-l (IV.17a) 


Similarly, from Eq. (IV.16b) we can explicitly express the 


value on the right side as: 


Iisa ie ar I el at 
M Go-g + (1-a .) q1P 59y-1 Me 
Define now 


Poems 12" 
ime es 


Bos 
b" = = ia = 
( s‘'*l's 


and so we have 


Now Sy can be written as follows: 


_ 


ees Momin(V',Vij) = Maxig.,gil 


Making the comparison between Ou and Sue using Eqs. (IV.17a) 


mia 4iV.17b), we, find: 


a bg ay tg 
(Gu a Iu) <> er cay os b" yo. 2 
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Metice that Sod ase and so b' and b" as defined above 

@re both positive. Since Su] must also be positive, we can 
multiply the last inequality by the two denominators of the 

two sides being assured that the inequality sign stays oriented 


at the same direction. After a simple algebraic manipulation 


we find: 
‘ “ ani: ee aia: 
(gu Ze Tu? —— ImM-1 3 (a" -a'y) - (b" -b Cy aay) 


We have thus found a very convenient way to check whether the 
optimal defensive strategy, at state M, comprises the response 
programs P,-S, and Pi -So, or rather the programs Po-S, and 
P,-S5: iienpes (LV.L68).-1s Satisfied for that M, then it is 

the first case which holds. If not, then it is the second. 
Notice from (IV.18) that we have found a numerical "threshold" 


which separates the two possible structures of the optimal 


defense strategy. The threshold is 


a'b" = a"p! “a! -a" 


Val 
Ih! =p" 


= ,say. (IV.18a) 


We now prove the following lemma which will be helpful in 
gaining some insight into the structure of the optimal defen- 


Sive and offensive strategies. 


Lemma: The function Su is an increasing function of M. 
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Proof: For M < M*, we have V,, 


au) =M-V, > M(1-q,)} which is, of course, an increasing 


function of M. To show that this is also true for M > M*, 


= M-qy: and hence 


let us develop Eq. (IV.17a) as follows: 


. a *9y-1 b' -a' 
Sm * met ‘Bv49,_,)) IM-1 ao b’+g,_,. 9M-1 


Im-1 
=s Si=1 ~ L on Te LET. NE > Smeal +i] = (b'-a') (IV.19) 


By definitions of a‘ and b' we have: 
(q-q,)q,P. +a q*P -q 
Laols S61 3 q 1 


be =a‘ ae ee ee ee | 
a64P, ai L 


Now notice that: 


q-q, 3 Con ST + ete) da) oy = ae aor ae 


and so: 
l=-a 
a eS) = 
2 = ( a. ) (Go at oe ae 


Since we work here on a case for which a > lea, we find 


from the last equality that 


and so, returning now to Eq. (IV.19) above we find 


g = 
Mee owed 4g 7 See 
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jence 
gy = MaxldyrGyl > Sy 7 Im-1 
This proves the lemma. 


This lemma leads to a very useful conclusion about the 
structure of the defense optimal solution. We know from 
inequality (IV.18) that the least M for which the optimal 
strategy mixes the P,-S5 and P.-S, response programs, can be 


written as M**+1l, where M** is the least integer M (greater 


than or equal to M*) which exceeds i: 


** = ; As * eee a De 
M Min{M: M>M Teas aes (=o 


(Notice that if Sue = M* (1-q,) > +, then we have M** = M*.) 


Since we have just proven that qg,, is an increasing function 
of M, then the inequality Sir X will continue to hold for all 
values of M greater than M**. We may therefore conclude that 


once the optimal defense strategy switches from P.-S == Eee 


Z 2 
Mmixeure type, toa P,-S1--P47S5 mixture type (and this happens 
exactly at M = M**), it can never again switch back, at lower 


values of M, to a policy in which the P.-S. response program 
is active. 

In the following table we present a deseripteucm Gf tne 
general structure of the defensive and offensive optimal 


strategies. 


neo. 





Table IV.1: Optimal Strategies In the ASAPA 
Game with MENP Payoff 





Number of 
offensive Optimal Defensive Optimal Offensive 
missiles Strategy Strategy 
| left 
M < M* Pure Pi -S, response Pure AP policy. 
program. 
M<M <M** Randanization over P,-S, Randomization over 
(*) and P,-S, response pro- AP and AS decisions. 
grams. 
he M** Randomization over P_-S Randamization over 


iG 
and P, -S. response pro- AP and AS decisions. 


grams. 





(*) If M** = M*, then the second row of the table is vacuous. 


The interpretation of the structure presented in Table 


Iv.1 is this: When there are only a few missiles left to be 


launched ("few" means less than or equal to M*), the defender's 


main concern is the prevention of missile penetration--not 
so much his own survival, and so he must use mode 1 only. 

If the number of missiles left is large enough (more than 
M**), he must be more concerned about his survival than about 
preventing penetration of immediate missiles. This is re- 


flected by the relatively frequent use he should make of mode 


2, which renders the secondary target less vulnerable, although 


also less effective. The "emphasis" on mode 2 is shown by the 


LLB e 





fact that he mixes the P,-S, and Po-S, response programs. 
(He never uses mode l "blindly".) 

Mrere iS also an interim zone {if M** > M*) between M* 
and M**, where the defender must be cautious. At that zone 
he must evaluate the interception of potential anti-primary 
missiles as more important than his own protection against 
potential anti-secondary missiles. Thus he randomizes over 
P,~S) and P,-S>- 

To conclude the analysis of this model, we calculate the 
optimal strategies of both the defender and the attacker, 
in each of the three zones of M described above. 

Sameer M*:; Both players use pure strategies. The 
attacker launches anti-primary missiles, and the 
defender uses P,-S) response program. 

meee = UM < M**;)=«6(TE M** = M*, which is possible, this 
zone is empty.) We denote by 5 yx (M) the probability 
of the attacker using an anti-primary missile (at his 
optimal strategy) and by 5 px (M) the defender using the 
P,-S) response program at his optimal strategy. 

(1-6) (M) 1s the probability of using P1-S5 response 
program.) The calculation of 5 yx (M) and 5 yx (M) 1s 
straightforward, based on the formulae (2) and (3) in 


the Appendix. We first write the active sub-matrix 


Pepene game at state M (for M* < M < M**): 


sy 





Bit tacKcer 


AP AS 
; 
Py7Sy I Semel Tee) Shea 
Defender 
Pi7?2 hysite pte 8 TF gt Ia 


Using formulae (2),(3) in the Appendix we find: 


[1-(1-a)q,PlL]9y_4 es (Fay 1 79) 


e G-4y F959 Iy-7 
Caen. — 1) 
2 a (1v.20a) 
G79) 95° SF 5° Sy 
ey) ERE 2) Ps Su- era. open 
a 2 ay Fay 4° Ps *Iy-1 
Hl il 
tn AL a ake 
4-41 Sen : | 
er S| - 
a5%1P. M-1 
= x . = kM * a * _ : 
mecice that Ty M Vs M*-M*q, Me qy? and since 
iI 
Me aT a Bann 
P(1-q,) 
we conclude that Sipe = Since Su is monotone increasing 
S 
menmection of M, we have, for all M > M*, Su = =. Promo elis 


S 
one can easily show that Eqs. (IV.20a)and (IV.20b) yield values 


ef 5 yx (M) and Sy (M) between 0 and l, as they should. 


= 


(c) M > M**: In this zone, the active submatrix is: 


ie 





Attacker 


AP AS 
Pi7S2 Iu-1 49 Ebo (too GP oly) 
Defender 
Pp e Shen a ele Sioleu 


ax \M)) Bee weta tw On mene P,-S, 


response program in the optimal defensive strategy (weight of 


We denote here by ép.4(M) (6 


AP action in the optimal attacker's strategy). We again 


apply formulae (2), (3) of the Appendix, and find that: 


(L~o 2) 4)P 59y-1 74 


M a IV.21a) 
ie ' | acer ee 2 oy) , 
fle a) ee 
6 nx (M) et = os (ny; 2.1) 
4274 5/41" 5°Imu-1 Imu-1 


It can be seen that Sy 7 7 as M-+ o (since Su 7? Im-1 + (l-q.), 


as was shown in the proof of the lemma). Thus, we find that: 


Spex (M) + 1 and Sax» (M) a9, as M-= o, 


The solution of the ASAPA game model, with MENP payoff is 
now completely at hand. For convenience of use we summarize 


here the alogrithm for solving the game. 


Algorithm--ASAPA Game Model, With MENP Criterion: 
feeecalculate M* (Eq. (14), Chapter II). Calculate the 
the constants a', a", b', b" from the parameters 


of the problem. 


Les 





i) 


(4) 


(5) 


For all values of M less than or equal to Mr Dut. 


mn 7 fk 


The optimal strategies are: Pure AP for the attacker, 
anc pure Pi-Sy for the defender. 


Set M = M*¥4+l1. Calculate 


Sux Sa Vue 


Check whether 


a'b" - a'b' 


= eens nS””Sa“RETS‘CAN#SCL!S 
me (a" -a') a (b" -b') 


oye 


If this inequality doesn't hold, calculate ou from 
Eq. (17a) (taking Iu = Gy) > Garculace Vu by 

Vu =-M-Gy- Calculate optimal strategies from 
Eqs. (20a) and @0b). Set M = Mtl and repeat the 
step. 

If the above inequality does hold true, set M** = M-1l. 
Set M = Mtl. 

Calculate gy, = Sus given by Eq. (17b). Calculate 


optimal strategies using Eqs. (2la) and (Zn) oer 


M = M+l and repeat the step. 


THE ANTI-PRIMARY/ANTI-SECONDARY ALLOCATION (ASAPA) GAME 
MODEL WITH MAXIMUM PROBABILITY OF HIT (MPH) CRITERION 


This section differs from the previous one by the Punct on 


used to define the payoff of the game. We now define the 
payoff of a game, o Or A as the probability of eventually 


hitting the primary target. For reasons of mathematical 
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convenience we use probabilities of miss--rather than hit 
probabilities--in all the analyses which follow. This does 
not affect in any way the optimal strategies of either the 
defender or the attacker. 

First note the obvious fact that the value of the game i 
is identical with the probability of missing the target in M 
attempts, each having probability of hit aoe ihis ws true, 


Since by definition of pee the secondary target is already 


Oe 


dead at the beginning of this game. Thus we have: 














M . M 
val(Ty) = (1 Eo! : 
The matrix of the game te 1s 
Anti-primary Anti-secondary 
Missile (AP) Missile (AS) 
M-1 M-l., . |, M-1 
P,-S, (=P en)" 7 Peay + C-Psay)t) 

re none | Pan). eee. eee | 
M=1 | 
P,-S5 a, (4 See (a) a Pol 5 | 
! 
M-1 M-] | 
+ (1-4) (I-P go) Py ta (lea )QPoIry 
| - ! Jol 
| eam i“ oe sts" 0 : 
' | 
| Te M-1 | 
| + (l-a tp) Oo -P 3%) Py - (l-o sh? )Ty : 
; + SasanRERRERREEREREEEDEED ERED annoy 
| : : 

| a JL _MeoL 
Po-s e Ie pig)! Pal 


| 
| 
| 


ss 2 ae ee Ge ee -_ 


ee ee 


JES sb 





we use the parameters q and q defined by: 


e ~ ol 2 mere < oD a SEE ly 
me before, let us denote by Vay Ene Vabuc of the game oe 
To find the sequence of values we (M= 1,2,... ), we start 


from the obvious relation 


= lo. Pon 
V = val ry = 1 os qy 


and use the recursive equation: 


(Pa) Vy GPS (-P, yh (1a) P.) Vy) 
ee va: ieee el (Lea) qP, (1-P, Mohs (1= (1-1) a,Po]Vy_y 
(1-PQ) Vy ayP,(1-P,)” “Lalit 4.4) P]Vy 
See | real 
(IV.22) 


imemeneries in the 4x2 matrix of Eq. (IV.22) represent 
"payments" which the column player (the attacker) pays to the 
row player (defender). Therefore the goal of the defender is 
tO maximize payments. We can show that if es = Leo: the 
second row of the above matrix can be ignored and if a 2 eae 
the third can be ignored. This is done exactly as it was 


done in the previous section: We multiply the first row by 
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a and the fourth row by Ee and add. This mixture is directly 


seen to be preferable to the second row if as Ss I-a.. as 


st ela 


- > la. we take the mixture (1-a,,) (ll row) + a (4 row) 


p 
and confirm that it is better than the third row. If 2s = Lmao. 
(i.e., probability of classifying a missile as anti-primary 

is the same for anti-primary and anti-secondary missile), then 
both the second and third rows can be ignored, and an optimal 
policy which uses only the P)-S) and P.-S. response programs 
can be found. 

We see that in no case do we need to consider all the four 
possible response programs. Only three (at most) should be 
considered. From here on we solve in detail the case Ss > l-a. 
only. The case ~ < la. is Similar and could be carried out 
exactly the same way as we shall do here (with g replacing 
q, and l-a, replacing a.). 


As we Saw, since oe > l-ae, we can ignore the third row. 


We now introduce the. function ha defined by: 


V 
ea Gai DE) 


eet 

Notice that De measures the ratio between the actual proba- 
bility of miss, and the probability of miss that would have 
existed had the secondary target already been destroyed. 
Clearly, Ay meee iv iGang enow EG.e(1V.22) by (1-P,)", LonoOring 


the third row as explained, and using definition (IV.23), we 


reach the following equation: 


os 





oR SE eu) Tes Si ey nese al 


h,, = a5--va l (1-P.@) heal (1-a.) q,P.+ US (1-a_) q,PJhy 4) 


(=P do) yy ae 


(iee2 4) 


We show that no optimal policy can mix the first and third 
rows only. This result was proven in Theorem 1 for the ASAPA 
model with MENP criterion. As before (Section E) we denote 
by He’ the randomized defensive policy in which the ee row 


(of the matrix given in Eq. (IV.24)) is selected with proba- 


Belity 6 and ae row is selected with probability 1-6. 


cannot be 


Maeorem 2: A randomized defensive policy HA! 


\ 


Qoeiniat nw toreany o Such that 0 < 6 < l. 


The method of the proof is identical with that which was 
used to prove the same theorem in the previous section. 
Different algebraic expressions are involved, however, in 
this case, since the matrix of the game i examined in this 


section differs from the matrix which was treated in Section 


ce . 


meeoe: We wish to prove that no policy of type ted can be 


Optimal. We first write the payoffs associated with the 


Cae: 


Policy H. 


, which correspond to the two possible attacker's 
actions. These payoffs are calculated directly from the 


Matrix which appears in Eq. (IV.24). 
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ie, 3 7 _ _ 
Pay (H, JAP) = [1 P(éq) + (1 6)q5)] hy_y (IV.25a) 
Mea’ las) = hh. - 6q,-P_th, , - 1] (IV.25b) 
oe M-1 ies eM 1 
We now examine separately two cases: (1) 6 > Tse and 


2 | OS l-a.. We show that in case (1), a policy of the 


type -** can always be found which is preferable on the 


Lane, 


policy Hi , and in case (2) a policy 7 exists which is 


Seererable. 


We begin with the case 6 > l-a.. We explicitly write 


pe 


. for arbitrary y: 


the payoffs of a policy H 


1,2 


Pay (H mp) = {1 Ta 1, nee ash ea OU 5 Gye) 


a, 2 _ 2 _ _ 
Pay (HY | AS) Ayny 79zPolyt(i-y) (lwo 2) 1 thy )-11- CIs Bias) 


, 


§ if and only 


It is obvious that a 1s preferable on H 


Bet : 
Pay (HY *| AP) > Pay (H,’> | AP) OO ATED 
and 


3 


Pay(H)’“| As) > Pay (H~’ |AS). (iy 2 7b) 


eyecomparing Eqs. (I1V.25a) and (IV.26a), and then Eqs. (IV.25b) 
Meet t/.26b), we find that conditions (IV.27a) and (IV.27b) 


are equivalent to the conditions: 
Yq, + (l-v)q << Sq, + (1-5) q, 


iL (hs) 





and 
Y + (L-y) (1L-a.) < 6 


We now use the relation gq = ugaly, 2 Re anid taindethat the 


first inequality in the last set is equivalent to 


Cy 0! 
p 


and the second inequality 1S equivalent to 


6 SO ..) 


SE Viz) 
Ss 


To show that there exists a value of y (between 0 and 1) 
which satisfies both inequalities (IV.28) and (IV.29) we only- 


have to show that: 


6 -a 6 - (l-a_) 
ea <a S 
l-a a 

Pp S 


feels Straightforward to confirm this last relation, using 
the relation ae > l-a., which is assumed to hold in our case. 
The other assumption (6 > 1-a_) which has been made, guarantees 
that not both expressions in the right hand sides of inequali- 
ties (IV.28) and (IV.29) are either greater than 1 or less than 
O, so that a value of y, which is indeed a probability (i.e., 
between 0 and 1), exists that satisfies Eqs. (IV.28) and (IV.29). 

We turn to the eed Seley be 57) es I-a.. We consider 


an oll Policy, £Lor arbitrary ~. The payoffs are: 
if 


2,3 a b e 
Pay (H AP) = {1 P, (var (1 Y)q5)]hy_ (IV. 30a) 


Jt 
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and 


pay(H*’*|aS) = hy, -yq,P.(l-0.) (hy) -21) . (IV.30b) 
y S S 


lab Mat 


We are interested in a value of y which simultaneously satisfies: 
Pay (H. ‘>| AP) > Pay (>| AP) (IV. 31a) 
and 
pay (HY ‘"|AS) > Pay(H~’>| AS) (IV.31b) 


Making the appropriate comparisons ((IV.30a) with (IV.3la), 
(IV.30b) with (IV.31b)), we deduce that the following inequali- 


ties are equivalent to (IV.3la) and (IV.31b): 
yq + (l-y)q, < 6q, + (1-5)q, 
and 
y (La .) < 4 


These conditions are further equivalent to: 


(LV .32) 


and 





i ess) 


Since 1, > l-a., and § < Tro. (in this subcase) it is immedi- 


ately verified that there exists some y, between 0 and l, 


Ley, 





which satisfies inequalities (IV.32) and (IV.33), simultane- 


ously, hence also (IV.3la) and (IV.31b). 


We have thus shown that a policy Hi"? cannot be optimal, 
Since whatever the value of 6 might be, there exists a better 


policy. The proof of Theorem 2 is thus complete. 


Our next step is to find the recursion relations for Day 
and to calculate optimal strategies. Here again, as in the 
ASAPA model with MENP criterion discussed in the last section, 
the optimal strategies are pure for all M less than or equal 


to M*, where M*-in this case is given by (see Eq. (II.6)): 





Pp 
In (1 -5©) 
on S 
Me ee Lop 
JUo\ 1 ) 
1 -P 
pt 


The argument which supports that statement is exactly that 
which was explained before (p. 147 ). The fact that we use 
Mueecerent payoff does not affect the validity of that argu- 
ment; it only changes the value of M*. 

For M < M*, the optimal pure strategy of the attacker is 
eal 


1 RO ee Tees ey is 


AP and the optimal pure strategy of the defender is the P 


response program. The value Vu of the game ee 


thus: 


and so 
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For M > M*, we define: 





= ee ay) Mat ibe eas Mer 
ae (->) 
| p (1-P qh, (fa _)q.P.+{l=-(l1~c_)q_P Jhy, 
p =] Sec S Select 
(Ey ce ) 
, (1-P a) hy) (1-a.)q,P.+{ 1-(l-a5)q)Po hy) 
Da = Tip yp vat 
BP Glo ebyig a 
Bed MeL -1 
(iy 35) 


Notice that ha is the value of a game in which only the first 
and second rows of the ry game matrix (see Eq. (IV.24)), 
corresponding to the Pi-S) and P17S> 


(respectively), are active. Similarly, Pay the value when 


response programs 


the second. and third rows (P)-S, and Po-S, response programs) 
are active. Since we proved that the first and third rows 
cannot be the only two active rows in an optimal defensive 


Strategy, we conclude that: 


Dw = Max{hy, ha] 


(We take the maximum because the payoffs in re expresses the 


probability of miss of the primary target, which the defender 
is interested in maximizing. The value De is always propor- 
E2onal to Vu? Vieheaepeateive cOnstant Of proportion, so that 


the Maximum operation is preserved.) 


Ilse, 





We calculate now Pa and De Paolo we (lv, 54) and (IV.35), 


using the formulae given in the Appendix. From Eq. (IV.34) 


we find: 
oes eile 
 - ro feem) | M1 ~ “> 
Poe MOP yy) 
Btn, paprssiecatt ep) aay 1 yy Y MeL, nee 
(1-P,) -1 P(t.) (q-2,) hy ta54,P (AyD) 
(where we .have skipped here some algebraic details). From 
Eq. (IV.35) we get: 
1 pone (Loo) QP, yy | 
™ TP) ve, 
Ppt? 1 S 
if 
(1-a.)P Pod Gy Foy ( 
: 2"M-1 iy (LV..352) 


7 i (Aya toa (re 
> “GA a8) Py + 


We now define 


P_ (l-a ) (q5-q,) 


c' = 
Bela, oe bt) We Sea) 
‘oer ae hk 
: (I=a_) 
s/ 42 
Ae, = 7591" 5 


Beek oF Be Neh eh, 





aa 


ae = 
a2 
Mouations (IV.34a), (IV.35a) can be rewritten as: 
ht = a> hyp y + PeSeb Med Cand (IV. 34b) 
mM p oc OM-1 M-1 
See eee cs oe 
P wot ~ M-1 


Notice that since G5 > qq) the parameters c', c", d' are all 


Mepmeerve. Since c" > 0, we find from Eq. (IV.35b) that: 


1) 1 2 Pet 
Dy? TI=Poy iy ily eee 


1-P q>5 : 2 
= 2 Dyed Zz Aid (since co a 1) 


and so thy} is shown to be a monotone increasing sequence: 


hy, = Max(hy hw] o> he > h 


M M-1 


Meas acuations (I1V.34b) and (IV.35b) 1t is straightforward 
now to deduce the general conditions for the Pi-S, and P.-S. 
response programs to be the two active decisions in the opti- 


mal defensive strategy. The condition is 
t +? 
om? 


which by Eqs. (IV.34b) and (IV.35b) is equivalent to: 


Al 





" " et ' ' oa 
S Ay oer! (Ay aS Ay-y +4 (Ay 2) 
This is also equivalent to 
pi UL a Ut i " 
(er = Crd d ) Aya > el Gays (ely rs ©) 


In order to draw useful conclusions from inequality (IV. 36) 


we first prove that 


Cas oe ee © 


To accomplish this, notice that 


A = 1591? 5 
059) -e a. (q4-q,) 
_ 41P 5. 
Gg-tady - la -Cl-a)) ay] 


Now, since Bo > Lmao. and G5 > Gy, we have 


oy) — nS 2 0 t 


and therefore: 


q1P, 
l5) 


qa! > q" qa'- qd" > 0 ; 


as was to be shown. Returning now to inequality (IV.36) we 


see that if the parameters of the problem eo set oly nor 


are such that: 


Ceca s= da" < 0 (Ivars?) 


Laz 





Meneinequality (IV.36) cannot hold true for any value of M. 
Since inequality (IV.37) was shown to be equivalent to Da é Da 
we conclude that condition (IV.37) is sufficient to guarantee 
that for all values of M (greater than M*), the optimal defen- 


—— 


Sive strategy comprises the P,-S, and P,-S, response programs. 


If, on the other hand, we have 
ery = a + a = at > O, 


then, since also d'-d" > 0 we see that inequality (IV.36) 


is equivalent to: 


i oe " 


Inequality (IV.38) now serves as the sufficient and necessary 
Sonarttion for De to be greater than h', or, for the optimal 
defensive policy to randomize over P,-S5 and P,-S, response 
programs. 

The analogy between the ASAPA game model with the MPH 
Criterion treated here, and the ASAPA game model with the 
MENP criterion discussed in Section E now becomes evident. 

We define here the value M** of M by: 


a’ = qq" 
c' =<c" 4q'! -q' 


M** = Min(M: M>M*,h, > } 


From the discussion above it is clear that M**+l is the least 
value of M such that the optimal defensive strategy of the 


game eh consists of the P,-S and P.i-S 


2 D. 2 EESPCnsSe PLograms. 


as 





mueaefinition of M**, and since hy, was shown to be bsgleietertaia4 i eXs| 
with M, it is clear that for all values of M greater than or 
equal to M**, the inequality (IV.38) is satisfied. But this 
inequality itself was shown to be equivalent to an optimal 
strategy mixing P,-S5 and P.-S, response programs. We thus 
reach a structure of optimal strategies which resembles that 
which was discovered for the ASAPA game with MENP criterion 
(see Table IV.1): 
ume or M < M*, the optimal strategies of both defender 
and attacker are pure: Pj 7S, for the defender and AP 
mer the attacker. 
memeeor M* < M < M** (if indeed M** > M*. It is possible 
aaat M*~ — M* and then this case 1s not possible): 
The optimal strategy for the defense is of P,-S,-- 


sae 
175) type (defender never uses mode 2 "blindly"”). 


P 
The attacker's optimal policy is also randomized (AP- 
AS). 

(3) For M > M**, the optimal defensive strategy is of the 
P,-S5--P5-S, type (never uses mode 1 "blindly"). The 
attacker's optimal policy is randomized. 

The operational interpretation of this structure is the same 
as described in Section E. 
We proceed by calculating the optimal strategies for both 


the defender and the attacker. As before, we denote by 45 (14) 


A* 
(5 ye (M) ) the probability of selecting the AP action at the 


attacker's optimal strategy (probability of selecting the Pi-S) 
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Pesponse program at the defender's optimal strategy), for 


values of M such that M* < M < M**, Similarly, 6 (M) 


Axx 
(5 naw (M) ) are defined for M > M** (5 Dae (M) is the probability 
of selecting the P.-S. response program by the defender). We 
apply formulae (2) and (3) of the Appendix to the matrices 
shown in Eqs. (IV.34) and (IV.35), and get the following 


expressions: 


(1) For M between M* and M** (in case M** > M*): 


Se (M) = —— = ns Mel * ~s at's = (IV. 39a) 
pitry) 1974 Mya + 259) Pg (yy 2) 


“ gH Poy) 


IS ee RT (Gah *, Ph = (IV.39b) 


5 a4 (Ml) 


i) For M > M**: 


[P_q-(1-a_)q)P.] (1-0 _)q,P 
Spee (M) = a svi * we (IV. 40a) 
pz ecoiy e na 3 Semen 


(L=o 2)q)P th, 1 


5. (M) = Ca (IV.40b) 
as eee ee ees see 


We now summarize the algorithm for solving the ASAPA game 


model with the MENP criterion. 


Algorithm--ASAPA Game Model with MPH Criterion: 
Mummeecalculate M* (Eq. (II.6)). Caiculate also c', c", 
d', d" (functions of the parameters). 


(2) For all M less than or equal to M*, set 


7 a M 
Vu = (1 eh! 


lic 





(3) 


a) 


(5) 


The optimal strategies are: Pure AP for the attacker; 
pure Pi-Sy for the defender. 


Set M = M*#+1. Calculate: 


. - Vy A 1=-P qi ms 
* ~ * = 
M (1-P oe il a 
Pp 
Check whether 
d' - q" 
Dyed ° C eee d’ -d" 


If this inequality doesn't hold, calculate Dy using 


Eq. (IV.34b) (taking Ay equal to ha) - Calculate Vu 

by Vu = (ae) aa, - Calculate optimal strategies using 
Poss (I1V.39a) and (1V.39b). Set M = M+l1, and repeat 
the step. 


If the above inequality does hold true, set M** = M-l. 
Set M = Mtl. 
Calculate Ay UsanGg ena. (I1V.35b) > (taking Dy = hy) - 


Calculate optimal strategies using Eqs. (IV.40a) and 


(IV.40b). Calculate v, = byline)”. Set M = M+l and 


repeat the step. 


ANTI-SECONDARY/ANTI-PRIMARY ALLOCATION (ASAPA) GAME MODEL 
etn MINIMUM EXPECTED COST (MEC) CRITERION 


We now present the ASAPA game model using the criterion of 


minimal cost of destroying the primary target (MEC-criterion). 
In this model the stochastic game is allowed to continue until 


the primary target is destroyed. Clearly the probability that 
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the primary target will be destroyed in a finite number of 
Stages is equal to l. The attacker desires to destroy the 
target with minimal expenses. We assume that the defender 
aims at exactly the opposite goal, i.e., to maximize this cost, 
so that the model fits into the frame of a zero-sum game. 

We denote by Co the cost of an anti-primary missile and 
by C. the cost of an anti-secondary missile. We use also all 
notations of the last two sections. The cost of destroying 
the primary target is the total cost of all missiles which are 
consumed in the game. This cost is, of course, a random 
variable. The expectation of that random variable is the 
payoff of the game. The symbol rt stands for the game 
played when the secondary target is alive, and r° stands for 
the game played when the secondary target is not present. 


Clearly 


S ec 
val(r') = =~ 
Pp 


because in the absence of the secondary target, the expected 
number of missiles (all anti-primary ones, obviously) that will 
be consumed before the primary target is hit is 1/P 

In this stochastic game model we therefore have only two 
game elements. We now write the full matrix of the game rt 
The available actions to both players are the same as before, 
so that in general we have a 4x2 matrix. (The expressions 


given in the entries of the matrix are self-explanatory so 


that we do not give any further explanations.) 
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We shall again assume that a > l-a_. Under this assumption 
it can be shown that the third row is dominated by a mixture 


of the first and the fourth rows. To see this we substitute 


at 


Ue = val (r°?) = Shs! Uewe= vali’ jwtor ae and rt in the above 


Jl 
matrix. Then we consider the mixture (Lea) (15% row) + 


a (qth row) and use the obvious relations Us < U.. Thus we 


p il 
ignore the third row, and the equation which must be solved 


to find the value U) is: 


ie 





P3dyC 
Ce. + = + (1-P _q,) U) 


Cot (AP a) 1B) 
p 
“P, 
Uy = val ee nee 1 “gr (5) Psp [1-(1-a,) Pog, 10, 
So ae eh) OAL Cc, +0, 
“p 
Pot “ps *Ps% "1 “3 
“p 
- ¢, +U, -val Pq, Co, + (1-0) P_q, (U, “By fanveranle) 
eel CS mee 
where we have made use of the relation q = seb oe Wed Ge 
Mn the (2,1) entry). 
The last equation can be rewritten as 
“p. 
eee ae et) 
“p 
val P qu, cs eee + (1-a_) Pog, (0, “5 ) = Ss (IV.42) 
P P 
Cea 
Saab lanl pS 


Some useful conclusions about the optimal strategies can be 
reached without really solving Eq. (IV.42). One such conclu- 
Sion refers to the condition which the parameters of the problem 
Should satisfy in order for the game to have a pure optimal 

pair of strategies (which then should be AP for the attacker, 
and P,-S) for the defender, as is obvious). It is conceiva- 

ble that if the cost of an anti-secondary missile is "very 


high", then the attacker will tend to give up using it, and 


ee 





thus will adopt a pure anti-primary strategy. Just how much 
Zena "very high" cost of an anti-secondary missile in order for 
that to be true, can be discovered quite simply. We notice 
that since qq, < 4 < Ay the three entries in the first column 
of the matrix showrin Eq. (IV.42) form an increasing triplet 
from top to bottom). Also it can very easily be verified 

that the three entries in the second column form a decreasing 
triplet. Thus, a necessary and sufficient condition for the 
first column to dominate the second is that the (1,1) entry 


will be greater than the (1,2) entry, that is: 


C 
= ae! 
PoQj¥; > C=C, +Pa, (0, B.) (IV. 43) 


(Notice that the matrix in Eq. (Iv. 42) is a transformation 
of the original matrix of the game. This transformation 
involves one alternation of sign. Therefore domination of 
one column of (IV.42) on the other means that the entries 
of the dominating column are greater than the corresponding 
entries of the dominated column. In the original matrix, 
domination between columns means just the opposite relation, 
Since the entries there express costs, which the attacker, 
who selects the column, wishes to minimize). 

Notice now the relation: 

C 

. ee. vo 


Ih Paty 


To show the validity of this we need only to observe that the 


quantity us is the expected cost of destruction when the 
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attacker pursues a pure AP strategy. The optimal cost of 
destruction can only be less than or equal to that quantity. 
Matisfaction of (IV.43) by ver is clearly a necessary condition 


mer the optimal attacker's policy to be a pure AP one. There- 


Mmeore the conditijeon 


C 
Pp _ 2) 


which is equivalent to 


; . P(1-q,) . 


2 C (IV.44) 


is) 
Dp P 


is a sufficient condition for the optimal attacker's strategy 
to be. a mixture of AP and AS decisions. Inequality (IV. 44) 
provides a very simple and practical criterion with which one 
may check whether the use of AS-missiles is justified (notice, 
however, that (IV.44) is not a necessary condition for the 
beneficiality of AS-missiles). 

We proceed by showing how to calculate the value U) gong 
the case in which inequality (IV.44) holds true. A careful 
analysis of the matrix of the game reveals that there is no 
optimal (randomized) defensive policy which randomizes over 
ne first and third rows only (see Eq. (IV.42)). This is the 
Same property that has been proven for the other ASAPA game 
models (Sections E-F). It means that an optimal defense policy 


Bennot consist of P,-S, and P-S, response programs. The 


interpretation of this property is that when as = l-a., the 
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naecypes of missiles are distinguishable, and this dis- 


jnguishability must be exploited in the optimal defensive 
yehavior. A mixed policy which contains only the Pi 75) and 
4782 response programs is a policy which does not exploit 
chat distinguishability, since both P,-Sy and P5-S5 programs 
do not refer to classification of missile type- 

we omit a proof of the above property in this case. The 
method of proof is similar to that presented in the parallel 


theorems presented in Sections E and F. The only differences 


are algebraic. 





As a result of this conclusion we can solve Eq. (IV.42) 


by the following method. We eer Ene U, as the solution of 
) 


the equation: 


Cc 
mae 
; ele OnGee eet 5 ) 
C, = val P C (IV.45) 
= = oot 
Py oe c_+(1 a.) Pd (0, P. 
and let Uy be the solution of: 
“p 
Pw) é onCgt (bag) Poy (1 aca 
C., = val 2 (IV. 46) 
Baca Cots 


By expressing explicitly the value of each of the matrices 
appearing in Eqs. Cn go) yaks! fiuedoyee we Ger vo quadratic 
equations in the variable U,- Taking the maximum of the two 


solutions we arrive at the value of the game, irene LS - 


Uy = Max (U),Uq] 


Heore 





PART TWO: OPTIMAL ALLOCATION PROBLEMS INVOLVING 
REAL MISSILES AND DECOYS 


V. OPTIMAL DEPLOYMENT OF DECOYS--GENERAL INTRODUCTION 


A. BACKGROUND 

In Part I of this dissertation we dealt with missile allo- 
cation processes, in which the missiles of the anti-secondary 
type served as penetration aids. That is, they were tools 
used to facilitate the penetration of the main weapons (i.e., 
the anti-primary Missiles). In Part II, a different concept 
of penetration support, namely the decoy, is analyzed. 

To recognize the coherence of these two parts, one should bear 
in mind that anti-secondary missiles and decoys represent 
nothing more than just two different technical approaches to 
the problem of improving penetration capability of the anti- 
primary missiles. 

The principle of a decoy is simple. The decoy has the 
same physical signature as has the real missile, and thus it 
produces similar signals on the detection devices. The defener 
is incapable of distinguishing between a real missile and a 
decoy, and may be inclined to treat all detected missiles as 
if they were real ones. This fact works to the benefit of 
the attacker. In principle, there are two different basic 
effects through which this benefit may actually be gained: 

(1) The Exhaustion Effect. This effect is significant 


when the defender has a limited number of defensive 
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missiles with which to counter the attacking missiles. 
The decoy is a device used to force, or to tempt, the 
defender to spend some or all of his missiles before 
the stockpile of real (offensive) missiles is exhausted. 
The attacker thus hopes that some missiles will be left 
for the attack after the defender is no longer capable 
of intercepting them. 

(2) Saturation Effect. This is the effect induced by 
launching simultaneously a number of missiles (more 
than the number which the defender can simultaneously 
handle). The simplest case, which is quite realistic 
in many situations, is that in which the defender can 
engage only one missile at a time. 

Chapter VI is devoted to modeling the exhaustion effects 
of decoys in a scenario similar to that which was considered 
in Chapters II through IV. In Chapter VII we present and 
solve some of the more important models of saturation effect. 

Very naturally we expect decoys to cost less than a real 
missile, otherwise there is no point whatsoever in using them. 
In fact, decoys are devices which in most cases are simply de- 
Signed to achieve tactical goals at a lower cost. It is true 
that whenever a real missile is replaced by a decoy in an 
actual combat process, the operational effectiveness is some- 
what reduced. It is usually expected, on the other hand, 


that that loss of effectiveness will be much less significant 
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than the savings earned by that replacement, so that overall, 
decoys will prove cost-effective. 

It will be shown that the problems in which the exhaustion 
effect is involved very naturally call for a stochastic-game 
formulation and techniques. The problems in which the satura- 
tion effect is the main concern can be formulated as determinis- 


tic dynamic programming problems, as we show in Chapter VII. 


eee. KR. LITERATURE ON DECOYS 

It is a notable fact that the subject of optimal deploy- 
ment of decoys in missile warfare is almost completely ignored 
in the open literature, Although there are aspects of decoy 
deployment, mainly technical ones, which are normally regarded 
as classified, and thus are restricted to appear in classified 
publications only , it is still hardly understandable that so 
little has been done openly. It seems that much work remains 
to be done that is not restricted to the classified literature. 
This is especially true for problems in which basic operational 
concepts of decoys deployment and methodologies of their 
effectiveness evaluation are involved. 

We found only two papers in the O.R. literature in which 
the effect of decoys is the main theme. Both papers deal with 
problems taken from the area of anti-ballistic-missiles (ABM) 


vs. reentry vehicles (RV's), which is a very natural area for 


* 

For the same "economic" reasons, decoys are also widely 
used in other areas of warfare, as Electronic Warfare, Mine 
Warefare, pasSive Defense, etc. 
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the decoy concept to be applied. We give here a brief summary 
of these two papers and later on point out the differences 
between our approach to the analysis of decoys and the approach 
used in these papers. 
1. Gorfinkel's Model 

Gorfinkel [19] presents the following model: a "cloud": 
or reentry vehicles (RV's) approach the atmosphere aimed at 
an area defended by a given number of interceptors (that 1s, 
anti-~ballistic missiles). Only one RV has a real warhead and 
all the others are decoys. The defense makes a measurement 
on each vehicle; this measurement is a random variable, the 
distribution of which depends on the type of missile which is 
actually being used (real|decoy). On the basis of this measure- 
ment the defense decides how many of its ABM's to divert to 
each vehicle. An ABM diverted to any vehicle kills it with 
probability P,. It 1s assumed that the vehicles are suffi- 
ciently spread out in time so that a decision must be made on 
each one while those remaining are almost totally hidden. The 
opposite situation=--when all objects are in view at once--is 
also discussed in the paper. As soon as a vehicle is considered 
and the 'proper' number of ABM's sent toward it, it is no 
longer counted as part of the cloud and the ABM's directed at 
it are no longer considered as part of the defensive arsenal. 

A 'state' in the above process is characterized by the 
number 1 of RV's left to be considered, and the number j of 


Memes Still available to the defender. A solution of Gorfinkel's 
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Broblem tells how many ABM's to divert to an RV in state 1-}j 
as a function of the observed measurements on the RV. The 
criterion for developing the solution 1S to minimize the 
Meoeability that the real warhead will penetrate. 

Gorfinkel arrives at an analytic solution of the above 
problem, but the validity of his solution depends on some 
restrictive and rather artificial mathematical assumptions. 
These assumptions are: 

(1) The existence of two distributions, Ei. (x) and fyly), 
Dot xnown tO Gnem@erender, Of random variables X and Y 
which represent the intensity of signals coming from 
the real warhead and the decoy, respectively. 

(2) The monotonicity of the likelihood ratio, which means 
that the ratio E(x) /E, (x) is a monotone increasing 
function of X. 

In a subsequent unpublished paper, Gorfinkel [20] has 
postulated a more general model, by which the defense is 
assumed to know that exactly W real weapons are present among 
n offensive objects of the attack. He determined the optimum 
allocation strategies for two different criteria: minimizing 
the probability that at least one of the real weapons will 
penetrate, and minimizing the expected number of real weapons 
which penetrate. 

2. lLayno's Model 
Layno [21] presents a different ABM allocation model. 


In his model the defense is facing a "cloud" of RV's, R of 
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them are real and D are decoys. The defense has I interceptors 
(IBM's). Each object in the cloud is detected and classified 
as either a real weapon or a decoy. Layno assumes also two 
Bypes Of error: Type 1 (mistaking a decoy for a real) and 

Type 2 (mistaking a real for a decoy). The probabilities Py 


and P. of the two types of errors are given. There is also 


2 
a known probability of killing an object by a single inter- 
ceptor. Layno's problem is to find numbers x (the number of 
ABM's assigned to each object classified as real) and y (the 
number assigned to each object classified as decoy) so as to 
minimize the expected number of real objects penetrating the 
defense. The variables x and y are constrained, of course, 

by the total number of interceptors available. 

Layno solves the above problem using eS Soe nia ~ 
tion techniques. His emphasis is on the relation between the 
ability to distinguish real missiles from decoys (which is 
reflected by Py and P.) and the optimal expected number of 
penetrators. Layno compares the case in which discrimination 
Capability does exist with the no-discrimination-capability 
case. His main conclusion is that even a modest discrimination 
Capability significantly improves the payoff (i.e., the number 
of penetrating real missiles) over the non-discrimination 


case. 


PeeeeMODELS PRESENTED IN THIS THESIS 
The whole subject of decoys is viewed, in this thesis, 


Within a different context, i.e., the context of optimal 
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deployment of offensive tactical missiles. Our approach is 
offense oriented, as opposed to the defense oriented problems 
treated in the literature. The two papers mentioned above 
attempt to find the best way for the defender to cope with 
the presence of decoys ina "cloud" of threatening objects, 
whereas the main concern in this thesis is the explanation of 
the best deploying policies by which an attacker can deliber- 
ately exploit the fact that a decoy is hard to distinguish 
from a real weapon. 

A general description of the modeling effort which has 
been carried out in this thesis is given in the following 


scheme: 


Real-Decoy-Allocation (RDA) Game | 
With Minimal Expected Cost deo 
Criteria. 





Chapter VI+-Exhaustion Models 
Real~Decoy-Allocaticon (RDA) Gare 
With Max. Expected Gain ee) 
Crj.terion. | 


Optimal No. of Decoys To Accanpany 
A Single Real Missile 


Chapter VII~--Saturaticn Models 
Optimal Real-Decoy 'Mixtures' 


Pid b1st Of Decoy Models 
in the Thesis 


AS we see in the scheme, Chapter VI is devoted to modeling 
the exhaustion mechanism through which decoys might help the 
attacker to pursue a more cost-effective tactic. Two Real- 


Decoy~Allocation (RDA) games are formulated. In each of them 
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the attacker chooses, at every stage, to launch either a 

real, anti-primary missile or to use a decoy instead. The 
defender, being aware of the possibility of decoy deployment 
by the attacker, can choose either to fire a defensive missile 
(or salvo, whichever is technically relevant to him), or to 
hold his fire (anticipating that the next offensive object 

to be launched is a decoy). Decoys are assumed to be indis- 
tinguishable from real missiles. The defender is restricted 
by the number of missiles available to him. He cannot use 
more than one defensive missile (or salvo) against each offen- 
Sive missile. In Chapter VI this RDA game is analyzed and 
solved for two different payoffs: 

(1) The payoff is the cost of destroying the primary target. 
We assume here that the game is allowed to go on until 
the-attacker achieves a hit on the primary target. 

The cost is the sum of all costs of the weapons (either 
real missiles-or decoys) which are used. The attacker 
is seeking a policy of deployment which minimizes the 
expectation of this cost. 

(2) The payoff is a linear function combining the military 
"worth" of the primary target and the cost of the 
weapons the attacker uses in his attempt to kill the 
the primary target. In this case we assume that the 
attacker is limited in the number of real missiles (but 
not of decoys) he can use. Therefore the success in 


destructing the primary target is not certain. Thus, 
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the probability of killing the target is entered into 
the payoff function along wake the cost of the weapons. 
Chapter VII is devoted, as seen in the scheme given above 
(Fig. V.1) to modeling the saturation effect. The fundamental 
problem we raise is what should be the optimal "mixture" of 
real missiles and decoys ina "wave" of attacking objects which 
are to be launched simultaneously, so as to minimize the ex- 
pected cost of destroying the primary target (assuming that 
attacking "waves" are to be launched repeatedly until the 
primary target is finally hit)? As a preliminary problem, we 
analyze a model in which it is assumed that the attacker is 
restricted to launch only one real missile, which he can 
accompany by any desired number.of decoys. This restricting 
assumption may very well be realistic in case the real missile 
is a very costly and scarce weapon, and the decoys for it 
are very inexpensive and available in large quantities. The 
question in that preliminary problem is to find the optimal 
number of decoys to be launched simultaneously with a real 
missile. Two effects, associated with launching more decoys, 
are competing here with each other: 
(1) More decoys means higher cost. 
(2) More decoys means high probability of survival 

of the real missile. 
In solving this problem we distinguish between two cases, 
corresponding to two different schemes of operations for the 
defense; the first case is one in which all secondary targets 


are assumed to operate independently. In the second case, 
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coordination is assumed to exist among the defense units, so 
that no single offensive object (either real missile or a 
decoy) is likely to be engaged by more than one secondary 
earget. 

The saturation models of Chapter VII are treated by methods 
of dynamic programming. The dynamic programming arguments 
give rise to various functional equations which are then 
solved in detail. Operational interpreation of the results 


Merailso included. 
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Vie OP wun omorinN. OF DECOYS==MODELING 
THE EXHAUSTION EFFECT 


A. THE REAL-DECOY ALLOCATION (RDA) GAME~-MINIMUM EXPECTED 
@est (MEC) CRITERION 
fm Formulation 
Suppose that a single primary target is defended by a 
defense system (which may consist of one SAM battery or more), 
and suppose that the defense is limited to a given number of 
intercepting missiles (or salvos) that may be launched through- 
out the process. We make the following assumptions about the 
process: 
(a) At each stage, the attacker launches one missile, 
which is either a real one or a decoy, according to 
the attacker's choice. 
(b) The defender can react either by firing a defensive 
missile (or salvo) on the offensive object, or by 
holding his fire. For technical reasons, he cannot 


launch more than one defensive missile (salvo) on a 
single offensive object. 


: * 
(c) The decoy is indistinguishable from a real missile. 


(d) There is perfect information to both sides (as is 
assumed everywhere in this thesis). 


We use the following notation: 


Ce - cost of a real missile 
Cy - cost of a decoy (C, < Cc.) 
N - Number of intercepting missiles (salvos) 


available to the defender 


* 

This assumption is implied by the specific type of decoy 
that we have in mind. A decoy is thought of as an object 
identical with a real one in its physical signatures, but 
lacking the sophisticated guidance system, warhead and some 
other elements that the real missile does have. 
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q - (As before) --Probability that a real missile 
Survives an interception attempt made by the 
defender. 


P - Probability that the target is killed by a 
real missile, given that it survives an 
interception attempt. 


It is assumed that the game is allowed to continue until the 


Brimary target is killed. The payoff of the game is the total 


cost paid for achieving the destruction of the primary target. 


The attacker wishes to minimize the maximum expected cost of 


killing the target. Let us denote by ph the game element 


played when the defender has exactly N intercepting missiles 


(salvos) left. We can write [I 


_ inmethiewtoOllLowrng Natrix form: 
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Attacker's 











Real Decoy 
: et | a. | 
CR lier) F Cy + T : 
See peers ae ane a ee -— =~ vsaw-- | 
, N | N | 
Hold Fire Cc. + (1-P)T ED oon 
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The expressions in the four entries of the matrix are 


- readily verified. We explain two entries as examples: 


(a) 


(b) 


If the attacker launches a real missile, and the 
defender fires at it, an immediate cost CL. is 
incurred.by the attacker, and in addition, the 
game pe Gis played at the next stage with 
mropabitity i=Pq, which is the probability of 
missing the primary target with the real 
missile. 


If a decoy is launched, and the defender holds 
Fire, a cost C. of the decoy is incurred, and 
in addition, tRe stochastic game stays (with 
certainty) at state rN to the next stage. 
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ee General Solution 


We replace rN by its value V and get the equation: 


N’ 


C, + (1-Pq) Vy Cy tV¥yiy 


C (1-P)Vi Cari, 


= 
Using formula (1) of the Appendix we can explicitly write 


the value above as 


[C,-C, (1-P) +P (1-q) Vi} Vy, — [CQ (1 -Paq) IV) ) | 
ee ee COUN V1.2 


or 
em -P)+PeV (1-Pq) 


It is convenient to work out this problem, using 


a 


dimensional analysis. To accomplish that, we define: 





Notice that ie is the cost of destruction measured in terms of 


the cost of destruction that would be incurred if the attacker 
used real missiles only. Thus ue is a very natural dimension- 
less quantity, with which we can evaluate the contribution of 

decoys to the cost-effectiveness ratio. Clearly, V 


N 
less than (or equal to) one. The parameter ro HSene TaeLo1ot 


is always 


costs of a decoy and a real missile, and its value always 


lies between zero and one. 
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We define also: 


B = g- qr (1-P) ; Cc = q-qr (1-Pq) 


me (VL.3) thus becomes: 


ey, = = et a 
a ee, = 0. (VI. 4) 


This equation is readily solved for V 


N? 
Z 5) ap ae V(B+¥, 1) °-4c¥,_, 
v= oe SE ae.) 
Memea. (Vl.5) shows, two solutions exist to Eq. (VI.1). Only 


one of them is significant (The possibility of non-unique 
solution to the value-equation always exists when there are 
entries with zero probability of stopping, as we have in 
this Beechastic game. Shapley [5] shows uniqueness only under 
the assumption of non-zero probability of stopping. See Section 
ays.) 

We shall prove now that the correct value of the game 


rN corresponds to the plus sign in Eq. (VI.5) above. Observe 


first that for all N we have: 


we > eal 2 (7 io} 


This relation is obvious since the more intercepting missiles 
(salvos) the defender has, the higher is the cost which the 
attacker is expected to pay for killing the primary target. 


Now notice that, since q < l, we have: 
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Pepe sat (4-P) > 6 q-qri(i-Pq) = C 


Notice also that since V, = C,/P, we have Vo = q, and hence 


Q 
Vu > Vo =q > B. Therefore, if the minus sign were the correct 


one in Eq. (VI.5), we would have: 


ee | (ey atv aa, on ME, oy oe 


 - N-1 N-1 N-1 | N-1 N-1 N-1 
N | 2 2 


| 
Ne) foe 
es) 
+ 
< 
" 
< 


N-l 


The inequality ie < V_, which we got here, contradicts the 


Qo’ 
obvious fact expressed in Eq. (VI.6) above. Thus, we have 
proven that if we assume that the minus sign in Eq. (VI.5) is 
the correct one, we are led to contradict an obvious property 
of the process (ives; ehat Vu > Vieni): Therefore, the plus 
Sign should be the significant one: 


— / Se ? = 
ee B+Vy_y t+¥ (BtV._ 4) -4CVa_y (VI.7) 
NSS 0) ly 


It should be noticed that Eq. (VI.7) is meaningful only if 
the matrix of the game rN doesn't have a saddle point. [In 
what follows we derive the conditions for that matrix to have 


a saddle point. We write again the matrix of rN as 


Cre (=P ia) V7 


R No 


Cp it (1-P)V. E 


Jy 





For convenience, we denote by re (Gi y = ee) che (1,7) 


entry of the above matrix. We notice immediately that 


Q55 > 40 (7c a) 
(since Vy > Viy-1) and: 
Qo, < 259 (VI.8b) 


To show this last inequality, assume the contrary for the 





moment, 1.e., assume that C57 2 82 Wes. 
Cr + (1-P)V,, > Cy + Vi 
or 
V < ‘RCD < “R = V 
N - P P 0 


Mitch contradicts the obvious fact that Vay > Vor 


(VI.8b) is correct. Now, inequalities (VI.8a) and (VI.8b) 


hence Eq. 


show that only ell and @e5, can be saddle points. But, we can 


exclude the possibility that entry e is a saddle point, for 


pial 
1f it were, the value Var would be equal to that entry (see 
Bo. (VI.1)), so that we would have: 
on 
= - \ = ae = 
UR Cre WE Tes = Vor 
which contradicts the fact that Vy > Vo- iis ett 2S simposs i— 


ble that Qo, > &q]1 (otherwise, together with Eq. (VI.8b) it 


would have implied that e 1s a saddle point). The only entry 


2 
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miich may be a saddle point is therefore, e11° The necessary 


maa sufficient condition for a saddle point to exist is: 


or 


Cc. tf (1-Pq)V. 4 < Cy - Vio] 


which 1s equivalent to: 


ee — 
vie ° Pq ? en ° ae 


It should be noted that the fact that only e,, can be a saddle 
point could be quite easily argued by discerning the nature 
of the process. It is clear cine the only pair of pure defense- 
offense strategies which can exist as an equilibrium pair, is 
the "Fire"-"Real" pair. All other three pairs are "unstable" 
in the sense of game theory. For instance, the pair "Fire"- 
"Decoy" is unstable because the defender would incline to alter 
his action and avoid firing if he knew that his opponent was 
using decoys only. Similarly, for the "Hold Fire"-"Decoy" 
pair of strategies, the attacker would prefer using a real 
missile if he knew that the defender was holding his fire. 

We define now the value N* by 


oo er NT ee UT = 
N Min{N: Vu Sa pe) CU ie OD) 


eo 





The solution to the problem can now be summarized as 
meelows: For N < N* the sequence of values is given by the 
Meeursive equation (VI.7), starting from Vo =q. The optimal 
strategies are randomized, and can be calculated directly, 


Of iN) the 


using formulae of the Appendix. We denote by 17 
probability with which the attacker has to choose to launch 

a real missile if he adopts the optimal strategy, and by 

dF yy) the probability with which the defender has to choose 


to fire. Formulae 2 and 3 in the Appendix give: 


V..-V Vn-V. 
refi) = Wage oy oy ee Nee (VI. 11a) 
n7d¥N-1 P(V.-a¥, 4) 
def Siren omen piebere 
TT (N) = P(V.-qv. 7) Se (Vr il) 
N Net V7 


For N > N*¥, the optimal strategies are pure: The attacker 
uses a real misSile and the defender fires at it--both taking 
their decisions with probability one. Notice that N* is a 
function of the parameters P, q, rae 
At that point it seems appropriate to provide some 
intuitive interpretations of the optimal strategy established 
above. The main point which deserves elaboration is the exis- 
tence of the number N*. The optimal policy (viewed as a func- 
tion of N) dictates that if the defender has more than N* 
missiles to counter the attacking missiles, the attacker should 


use real missiles only. This may seem somewhat contradictory 


to the rather simplistic intuitive notion that the more defensive 
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missiles there are, the more desirable it becomes to use de- 
coys to exhaust them. This is not so in the model we have 
discussed here. The reason for that is, that if the defender 
is equipped with too many missiles, the option of exhausting 
him with decoys (and using real missiles later) becomes more 
expensive than the option of penetrating through the defense 
with real missiles (although this means accepting a lower 
probability of success). It can be argued that when the 
defender has many missiles, the marginal gain expected from 
using a decoy (which at most would reduce the number of mis- 
Siles by one) is very insignificant; the defender would still 
have many missiles which would require too many decoys to 
Semaust. Using a real missile, instead, would still provide 
the attacker with some probability of success (although lower 
than the probability he could enjoy if he exhausted the defender), 
and of course, would save (with some probability) the cost of 
all those decoys which are required for exhaustion. 

The value of N* 1s the precise indicator of what should 
be considered as "many" (defensive missiles) in the above argu- 
ment. We turn now to analyze, by intuitive arguments, the 
dependence of N* on the parameter ro: Pelee ya bce = Or 
af re is very close to l, it means that a decoy is as expensive 
(or almost as expensive) as a real missile. Therefore, the 
attacker cannot have any motivation to use it in place of a 
real missile. The formal statement of this assertion is that 
Meee tL implies N* = 0. Defininition (VI.10) of N* reveals that 


Cc 


this is indeed the case. To be more precise, notice that the 


Qh 





definition of N* (VI.10) implies that a necessary and suffi- 


pent condition for N* to be equal to zero is: 


V5 =e oe — © 


or 


r > Il-q (Vale weZ)) 


On the other hand, if ee Oartor Ee is very close to 
zero) it is conceivable that the attacker would prefer to 
exhaust the defender, even if this requires spending many 
decoys, aS is the case when the defender has many missiles. 
This intuitive observation is formally expressed by N* being 
very large. In the most extreme case (that is, the case rc. = Ones 
N* should be infinite. The practical meaning of this state- 
ment is that no matter how many intercepting missiles the 
defender has, the attacker will use decoys only until the 
defender is exhausted. This is obvious because he pays nothing 
for decoys. The equation defining N* indeed approves this 
assertion: since when ia Oe ecerinicren (Vi.10) reduces to: 


N* = Min{N; ue 5 OS 


and as was shown before, there is no value of N such that 


Vi meee Thus, N* = o~, 
The value of N* is thus seen to increase from 0 to 


2, as Cr. decreases from 1 to 0. 
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Inequality (VI.12) given above provides a very useful 
and convenient criterion for the attacker to decide on whether 
decoys are at all worth acquiring and deploying. This inequal- 
ity simply says that if a decoy is more expensive than l-q times 
the cost of a real missile, which it is designed to imitate, then 
it is not worth deploying. It also indicates the fact which 
is quite expected, namely, that as the probability of sur- 
vival gets higher, the limit on acceptable decoy costs gets 
lower (or the need for decoys is lessened). 

We now turn to calculating the value of the game ee 
for values of N greater than N*. It is given by: 


V = CL. + (1=-Pq)V 


NI R Gr. 13) 


N=1 


This equation is a simple linear difference equation. 
Assuming that Vise 1s already known (after performing the 
recursive series of calculations using Eq. (VI.7), from N = l 


to N = N*), we find for N greater than N?*: 


< 
it 


_ 2 
N Cpt (1-Fq) (C+ (1-Pq) *Vi_4) = O.+(1-Pq)C,+(1-Pq) “V._. 


2 
C+ (1-Pq) C_+ (1-Pq) [C+ (1-Pq) Vi 3 


_ : ee = 3 
= C+ (1 Pq) C,+ (1 Pq) C+ (1 Pq) Vu-3 
N-N* 
a (1-Pq)*~*c, + (1-Pq) Vice 
N-N* 
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obg 
N-N* 
Vv. = oh - (1-Pq) (2 = V4) ¢ 
which is equivalent to 


= =I * a 
1 - (1-Pq)" "(1 - Vy, 


< 
T 


) . OVE 3s) 


Se) Numerical Examples 


The numerical examples presented in this section are 
intended to give graphical depiction of the following relations: 


(a) The value Te as a function of tO (decoy-to-real cost 
ratio), for various values of q (probability of sur- 
vival) and N (no. of defensive missiles). These 
mune: LOns areeshown ino Figs. VI.1 through VI.4. Each 
figure corresponds to a different value of q (gq = 0.2, 
0.4, 0.5, 0.6) and shows four curves, corresponding 
jon = 1, 2, 3, 4. 


(b) The probability that the attacker selects a real missile 


for Launch (not 


lyase funCctLon of la: This is done 
Simro we) Enouetor Gg = 0,2) ‘and VI.6 (for gq = 0.6). 
Here again, each figure shows four curves, correspond- 
moe tO N° = i 2, 3, 4. 

(c) The probability that the defender chooses to fire a 
defensive missile (tet, aSaemnunctlonnGe ri. This 
Meeqgiven On Figs. VI.7 and VI.8, for the ae combina- 


tions of values of gq and N as in (b) above. 
All the numerical examples shown here were calculated assuming 
P= 0.5. The method of calculation we used follows exactly the 
logic presented in Section A.2, and is summarized below. For 


each pair of values gq, ra (assuming a l-q) we do the following: 
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- * — orem ee ee <~ ms © 


q = 0.2 





Figure VI.1: 


Prgure 7 in2 * 


(0s ae 


Normalized Value of the Real-Decoy- 
Allocation (RDA) Game as Function of 
Decoy-to~-Real Cost Ratio for g = 0.2 


N= 4 
N= 3 
N= 2 
_IN=1 

46 'g 10 ze 


Normalized Value of the Real-Decoy- 
Allocation (RDA) Game as Function of 
Decoy~to~-Real Cost Ratio, for gq = 0.4 
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Bagure VI.3: 


Figure VI.4: 





Fe Pt a 
| 


Normalized Value of the Real-Decoy-Allocation 


(RDA) Game as Function of Decoy-To-Real 
Cocsteratlo, for g = 0.5 


+ —— ee eee — wee ee eer 


N= 4 
N = 3 
N = 2 
NS 
q = 0.6 
(Cee bo.6 | SO6s 21.0) 8 8} 8} 


Normalized Value of the Real-Decoy-Allocation 
(RDA) Game as Function of Decoy-to-Real 
Se@seeRkRatlo for gq = 0.6 
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Figure VI.5: Optimal Prob. of Real Missile Launch for the 
Real-Decoy-Allocation (RDA) Game as Function 
of Decoy-To-Real Cost Ratio, for q = 0.2 


Plots of Hers vs. x 
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Figure VI.6: Optimal Prob. of Real Missile Launch for the 
Real-Decoy-Allocation (RDA) Game as Function 
of Decoy-To-Real Cost Ratio, q = 0.6 
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(a) Calculate B and C (the parameters appearing in Eq. 


Coe oy) frome (= 0.5), d, tO 
i>) Set Wg =q, N= 0. 
fey) Calculate V, from V (and the parameters B, C) using 
N N-1l 
Bey (Vi.5). 
(4) Calculate 1° (nN) and 1?°*(N) using eqs. (VI.1lla) 
ama (Vi.llb) . 
(e) Check whether V,, > l-r_ (see Eq. (VI.10)). If the 


answer is negallive, s&t N = N+l and GOLEO SEED FIC) . 
If positive, set N* = N. 


(f) Por all values of N greater than N*, calculate V. 
. N 
Hong EG. (Vi. i3).. 


Notice that we refer to Wee as the most natural measure 


of the decoys effectiveness as exhausting devices. The value 


ifn gives the cost of destroying the target with decoys (deployed 


optimally) relative to what it would cost to do without them. 


_ 


a Analysis of Results 

In Figs. VI.1 through VI.4 we note that the graphs 
Bir ue jump discontinuously to he = iL oi ieee Lacy, Jeers) ull 
values of q and N. This reflects the fact that if =e 2 l-q, 
the optimal deployment policy uses only real missiles (as 
proven in Section A.2). Notice also that for any pair of to 
and N, the contribution of decoys becomes more significant as 
q gets smaller, i.e., Tee is decreasing with q, for fixed r_, 
mee rtor all N. 


EemrSuals@ Imteresting to point out, that in practical 


terms, Vig proves to be not very sensitive to the cost of a 
decoy (that is, to ri): Peece— 0528 Lor anstance, and N = 1, 
Va varies from .24 to .28 as ro Varese rrom OO. to 0.8. Tf 
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q = 0.6 (see Fig. VI.4), and N = l, Vy varies from 0.67 to 
0.72 as ra varies from 0.1 to 0.4. For the same value of q, 
but with N = 3, V. varies from 0.77 to 0.86 when r_ varies 


over the same region. The conclusion, which is somewhat sur- 
Beising is that decoy cost does not have a very significant 
impact upon the overall cost of destruction. This conclusion 
is of course valid only so long as the value of tA doesn't 


exceed l-q. (For ey l-q we have V, = 1 for all N.) 

In contrast with the above conclusion is the fact 
which may very easily be observed on Figs. VI.5-VI.8, that the 
optimal strategies of both the attacker and the defender are 
quite sensitive to toe In all those figures the curves are 
"cut" at exactly those values of lO above which the optimal 
strategies are pure (i.e., the attacker should launch only 
real missiles and the defender should always fire). 

From Figs. VI.5 and VI.6 we see that oe the proba- 
bility of selecting a real missile to launch at the optimal 
Strategy, 1S an increasing function of lO (for each N). In 
other words, the probability of using decoys decreases as the 
cost of a decoy increases, which is also obvious intuitively. 
We observe also that as N increases, the probability of using 
real missiles decreases (hence, probability of using decoys 
increases). 

If N= 1, we find that as r. approaches l-q (from below), 
the optimal defensive policy approaches the pure "fire" policy 


def 


(7 = 1), whereas the optimal policy for the attacker is 


ZG 


Merl] a randomized policy. For example, if g = 0.6, and N=1, 
we see from Fig. VI.8 that as a 0.4, foe approaches l, 
whereas from Fig. VI.6 we find that yee approaches 0.66. Thus, 
for values of r_ very close to l-q (but below it), a very 
peculiar feature of the exhaustion model is revealed. That 
feature is, that whereas the attacker's optimal policy still 


relies on the use of decoys to quite a significant extent, 


the defender's optimal policy dictates an almost pure 'fire' 


behavior. The point ro = l-q is of course a point of discon- 

Sainuity of hs (N = 1) (as well as of Vy) - For ro > l-q, we 

have ios (N= 1) = 1, whereas for all points at which ros ILeXep 
Or 


the value of n is bounded by a value less than one. 


An interesting observation is the following: Let u be 
defined as the value of 1° at N = 1, on points es i) f2o% 


which XQ =-l-q. We show that u is independent of q (hence, 


_also Or ris and 1s a function of P only. (Indeed, we can 
see that on Figs. VI:5 and VI.6, the value of 1°* on N = 1, 
q= 0.2, r= 0.8 (Fig VI.5) and the value of 1°* on N= 1, 
m= 0.6, ee. = orice. o)mare both equal to 0.66.) 


To prove this asssertion, we make use of Eq. (VI.7). 


We substitute N = l, Ue = q and calculate B and C, which appear 


in that equation, directly from their definition: 


B= q ~qr (1-P), c q ce) ley) 


Putting r= 1-q we get: 


eee Q(P +q —Pq), S q* (1 +P - Pq) 


Za 





mre thus we find from Eq. (VI./): 


< 
' 


— _ g(P+q-Pqg) +g + Vg? (P+q-Patl) ~-4q* (1+P-Pq) 
3 


q(1+P -Pq). 


Now substituting that last expression for V, in the formula 


al 
for 1°* (Eq. (VI.lla)), we get: 
Vv, -V 
u = nor (N=i,r,.=1-q) = = 2 
P(V) -qVo) 
5; yy Steno ee 
P [q(1+P-Pq) -q°] id 
and so ee calculated for points (rq) such that Baer l-q, 
is independent of q (or ra) Another noteworthy property of 


the model described in this section is that 


of 


7  (N) ——— =» 0 mor wcelkiaeN , C ; 
r +0 
e 
and 
(2? ti) Se foie LNG. 
r70 


Mamocner words, if the cost of a decoy is near zero, then the 
defensive optimal policy tends to be a pure "hold fire" policy 
and the attacker's optimal policy tends to be a pure decoys 
Maunch policy. At ro = QO the situation is--from the formal 
mathematical standpoint--one in which the value of the stochas- 


fic game exists but optimal policies do not. That this is so 


Zale 





can be intuitively argued, because a policy for which 

noe (N) = 0, for some N, never leads to termination of the 
game. The attacker is supposed to spend an unlimited number 
of decoys, which would cost nothing, but would not lead to a 
target kill either. The values of all the games ol (N > 1) 
do exist however at ae 0, and are equal to q, as can be 
Girectly deduced from Eq. (VI.7). 

It is true, here, although the proof will not be shown, 
that although optimal policies do not exist for a Oe 
optimal policies do, for every « > 0 and every N. That is, 
for any « > 0 there is a pair of strategies, such that the 
min-max cost is less than cre 7 and greater than Vx -e€. 

In Table VI-l we present values of N* for various 
combinations of i and q. The number N* 1s the maximal number 
of defensive missiles (or salvos) for which the attacker has 
to use decoys in his optimal strategy (see definition--Eq. 
(VI.10)). The table shows that as q and CO become smaller, 
N* increases and reaches very high values (N* = 135 for g = ro 
= 0.1). This fact, along with the monotone-increasing property 
@eechne function ene is the formal expression of the rather 
intuitive fact that as the survivability and decoy cost get 


smaller, the attacker would tend to make a heavier use of 


decoys. 


ZS 





Table VI-l 


Values of N* for Various Combinations of r USSOCW es 
a —e{ 


Real Cost Ratio) and (Probability of Surviving an 





Engagement * 





55 30 18 jee 7 il 2 
24 Ibe 8 5 5 2 = 
14 8 * 5 i - a 
9 5 3 I ~ - = 
6 5 ii - ~ = = 
3 Z - = - = ae 
2 = e = = = = 








* 
The probability of kill P is assumed equal to 0.5 
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B. THE REAL-DECOY ALLOCATION (RDA) GAME WITH LIMITED 
NUMBER OF REAL MISSILES 


im Formulation 

We assume now, that the attacker has M real missiles, 
ia in addition, he can spend decoys without any restriction 
on the number available to him. We can think of the decoys 
as very inexpensive dummy missiles so that it may reasonably 
be assumed that the attacker has relatively many of them. 

The defender has N intercepting missiles (or salvos), 
and it is assumed as before that he can launch only one missile 
(salvo) at each stage. He may choose to fire or to hold fire. 
The process is terminated when the attacker either hits the 
target or has all his real missiles spent already, whichever 
comes first. 

We use here all the parameters used in Section A; P, 
le Cre oe It is also assumed that the primary target has 
an operational value v. This means that if the target is killed, 
the attacker gains a value worth v units which must be the 
same units in which Ce and Cp are measured. In other words, 
the value v serves to make the worth of the primary target 
destruction comparable to the cost of the missiles. This 
enables us to combine both the missile cost and target value 
in one objective function, as we now show. 

Let Py be the probability that the primary target will 
eventually be killed. The Py, is, Giecourse sa functwonwof the 


policies of the defender and the attacker. Let Cr be the total 


cost, defined as the sum of all real missiles and decoys 


Za 5 





consumed in the process. The cost is of course a random 


variable. Let Z be a random variable defined as: 


1 if the primary target is destroyed 
(it hee. 


The function vZ - Cr Clearly describes the net gain of the 
attacker in any realization of the process. We take the 
expectation of this gain as the payoff of the game which is 


to be played, that is, the payoff (paid to the attacker) is: 


E(vZ ~ C_) = veP, - E(C,) . 


J k 


M,N 


Let us denote by Pr the game played when the attacker has 


— 


M real missiles and the defender has N defensive missiles 


(salvos). We write 


V = val (rleN 


M,N 


The recursive relation which Vu N must satisfy ls: 
s 


“C,tPq-v+ (1-Pq) Vier el oy No] 
V =a Val CVaee 5) 


M,N 
° -~ hana 
~C,+P-v (1-P) Va oN oy 


where, as usual, the defender selects the row and the attacker 
selects the column; the first row corresponds to the defender's 
decision to fire, and the second corresponds to a decision to 


hold fire. The first column corresponds to the attacker's 
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decision to launch a real missile, and the second column 
corresponds to a decision to launch a decoy. 
2. General Solution 
We can assume, without loss of generality, that v = l. 
We only have to remember that values of Cpr Cp, are then 
measured in terms of the target "worth", that is, they are 
taken relative to the value of the target. The same is true 


for V Thus we can take v = 1 from now on. We will always 


M,N’ 


assume that Ce < 1 (since byassuming the opposite we reach an 


absurdity; the cost of a single weapon designed to kill some 
target cannot be greater than the value of killing that 
target). 


Song Daek cCOrnG. (VE.15), notice that V appears 


M,N 
in both sides, so that by explicitly writing the right hand 


Side, using Formula 1 of the Appendix, we will get a quadratic 


equation in Vu with coefficients which are functions of 
g 


and V the solution Gr this quadratic 


Pye1,N-1’ ‘“mM-1,N M,N-1L" 


equation gives a (non-linear) difference equation of the form 


V eet 


M,N eeNee Mel oN’ “MN=1’ 


manus, in order to calculate V we have to have the values 


M,N’ 


of MM-1.N' Goce upto N) and of Vt Nel 


to M) already calculated. The initial conditions can be 


Peer alk My Sup 


derived as follows: 


V =U oye ellkab ny 


Zn 





This is so because if the attacker has no real missiles, no 


game actually has to be played. To calculate V we first 


MeO. 
note that the optimal attacker's strategy in the case N = 0 
(no defense exists) should consist of real missile launches 
only. The probability of killing the primary target by the 
ae Missile launched (j < M, where M is the number of missiles 
the attacker has) ls ej ae and if that happens, the 
attacker's gain is -jc,tl. The probability of not killing 

the target with all the M missiles is Gl=piee Sigvel tabiou ielgvelie 


case the payoff is “MC... Thus: 


< 


M 1-1 M 
y (1-pP) 4 -P[-jC,+1] + (1-P)” + (-Mc,) 
j=1 


M 
j(1-p)J7* +p.) (1-p)J7t-mc,- (1-P)™. 
l j=1 


il 

' 

ae) 

Q 
ee 


: J 
Each of the two sums appearing in the last expression can 
easily be calculated. Carrying out this calculation with 
some further algebraic manipulation we finally find that: 


& 
= Bok ~(1-p)™ 
Yqu,o = (L--p) ft) -(1-P) 7] Gifs lio) 


We proceed by transforming the right hand side of 
Eq. (VI.14) to an explicit expression (see Appendix, Eq. (1l)). 
After some more algebraic work, we are able to write the 


equation: 
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See aye “oR uy tO?) Yu-1,N° 
= C)P(1-q)+Cp(1-P) Vy y ay 7 Cp (t-Pa) Vy y ed (VI.17) 
We define now: 
(@: 
R 
i VMN 
= «€6CFShCizd‘LCi + (Ceca) 
M,N e 
a: a 
Pp P 
We have found that Vu y (which is dimensionless) is a very 


convenient quantity to work with mathematically. Besides,it 


4 
has a veny transparent and useful interpretation. To see this, 
; e 
notice that 1-—= is the expected gain in a process in which 


the attacker is unlimited in the number of missiles, and in 
which no defense exists. By definition (VI.18), Vy yy measures 
f 


the difference between the actual expected gain Vu N and the 


expected gain in that hypothetical, ideal case. This differ- 


ence 1S given by Vu N 


relative terms. If, for example, Vu N iS equal ito. =0.3,  1t 
f 
M.N 


indicates that the expected gain from the game T°" is 30 


not in absolute terms, but rather in 


percent higher than what would be expected if no defense 
existed and no limit was imposed on the number of the attacker's 
missiles. The value VMN is thus a very natural choice of a 
function with which a very meaningful and efficient dimensional 
analysis can be carried out. 

PitemericmeGeeomls tO write Eq. (VI.17) in terms of 


Vu, N! instead of VMN’ We find: 


ZS 





Cp(i-q) GG (1-P@) Yd 
Si ect eet Meh al 


Vi N-1 7 Vy,n) ECL PV Mn! = 


-1,N M,N 
i a 1-2 
P 
SUPT 
CR 
ae 


We now define the parameter f = Cp/P, and again define: 


mao 

c Cp 
These parameters have very clear meanings. Substitution in 
the last equation yields: 

2 2 
Be aa aa P ri (l-q)f Pfr_(1-P) 7 
Senet uw) OPV Yu! = G-£)- ~ =f ‘VM-1,N 
Pfr. ae 


This equation is a difference equation, with the initial 


@Benaitions: 


Youn ae (VI.18a) 


V 


M 
M,0 (SEZ) 7 ee (CAE GS?) 


Mee (VL.18) can be written as: 
o>) es 
B °V + C = 0 (72 OD) 


i = 
M,N M,N M,N M,N 


where: 
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Bun 7 0?) ea * Sai onan 
= (1-P)-vV. “V. ef. (1-q) 
SN = M,N-1’ “M-1,N a) oto 
(1-£) 
Pfr. _ fPr. ae 
+ oe (LP) yy 7 SEPA) Vy ed - (VI .20b) 
and so: 
B Ae Vg - 4C 
= _ M,N — M,N M,N (veo) 
M,N 2 ; 


It remains yet to decide which of the two representations 
given in (VI.21) is the appropriate one. We first find the 
answer by looking at the case M= 1 (N arbitrary). This case 
1s especially interesting; it corresonds to a case in which 
the attacker has a single, expensive (or espeically scarce) 
real weaon along with many cheap decoys. We shall give the 
Bolution V for all N, along with optimal strategies for 


ee Ne 
meeme the defender and the attacker. 





From (VI.20a) and (VI.20b) we have (since Vo Te le 
BN = l-P + SAL eal 
c = (l-P)V. - . (1 ee. os ) 
1,N ByNEL je yy teh Te =e 
= Pir. 
= (1-P)V) 27 + 5 ((1-P) (1-£) -Pf£ (1-q) -(1-Pq) (1-£) ] 
(1-f) 
2 
_ P fr (1-q) 
= (1-P)V, .) - ———.— 
Ne ee?) 


ase 





substituting in Eq. (VI.21) we get: 
2 
7 _ , Pfr (1-q) 
; ee NY eae sia gaa mas 


VN <<]: (Mie 22) 
We show now that the correct sign in front of the square root 
is the plus sign. Suppose it were the minus sign. Then we 
would have, from Eq. (VI.22) 


cea ae =) 


which implies 


This last inequality contradicts the obvious fact that vy % 
a 


(the expected payoff gained by the attacker) should decrease 





with N (the number of defensive missiles available). Thus: 
- 7 > P*ér_ (1-q) 
q 1-P+V, Bnet 4 (1-P-V, ; NEL? +4. aren ie 
Vion a —— (Ven e 2 3)) 
For N = 0 we have Vy 9 = 1-P. So we can calculate We 1: 
V = ep el aeercress (VI.24) 
a eee cle fe ; 


Meemce that Eq. (VI.23) is valid only so long as there is no 
saddle point. We show that for such values of N, the values 
can be written as: 


“SR 





Where Ky a -"quence je eS Gane. “quation (VIS 
hat Chis 1s EeRiie for N ‘ With Ky 1 © use in 
Eo Prove (VI Z5)) vl Jenera] SUDDO se Te Were 4 Ui 
Some yn © show that lt is Crue for N+ as wel] Usj 

q. Le) we fj dq 
Pp —— 
_ 7 Se es ro (l~a)F } 
1,N+] ~ 2 
2 a 
Jk 2 P Cc 
paren _ (Ing) fy 4. 
a0'N (1~f)2 “c (1~gy 2 
N “> Sopa 
ae yeas SF) 47 i=) *. (1-gjF 
l~p + ar ee OAS (l~g)F 
where 
K 
os N N, 2 
eg = gt (>) +] Vil oe 
he ec 





me =(VI.27) 


provides us with the complete solution to 


the exhaustion problem with M = 1. Once the parameters of 


the problem are given, it is a matter of straightforward 


Balculation to find V for any N, and from that, as we 


soon show, 


J pi 


to calculate optimal strategies for both the 


defender and the attacker. We have to use the sequence 


of constants K 


im to 16: 


N 


10 
sl: 
12 
Be 


14 


which 1s given below for values of N from 


Z 


IL Gti ste 
2035 
2.496 
2.847 
S263 
Sos 
Bie cia 
529713 
Ae 
4.439 
Ors) Sek 
4.856 


9.054 
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Table (Cont'd) 


. “N 
ILS 57,245 
16 5.429 
memnig Eqs. (VI.20a), (VI.20b) and (VI.21), it is now a 


Straightforward task to calculate all Vu oN° 


ble, however, to find analytic expressions for M > l, since 


It 1S impossi- 


it seems hopeless to solve a difference equation of the 

type of Eq. (VI.21). Some attempts which we have made to 
replace Eq. (VI.21) by an approximating difference equation, 
failed to yield a tractable equation either. It is clear, 
however, “nae this does not pose any practical difficulties 
in computing the solution to any given pair of values of M 
and N, especially foe values at ranges of practical interest, 


which are usually small. 


Optimal Sit Baleeg nes - 


We denote by Teen) Ene wpmObabality—-—-which is 
the function of the state (M,N)--with which the attacker 
chooses to launch a real missile when he uses his optimal 
Strategy. We also denote by rot ou ng) Ene, emeodow lacy 


with which the defender chooses to fire when he behaves 
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optimally. Once all the values Vu y are given, the functions 
d 


>" (M,N) and 1 OE ial ay can be calculated by directly applying 
the formulae in the Appendix. We apply those formulae to 


the matrix of the game inte 4, aceappears in Eq. (V1I.15), and 


Bet : 
Vv <-V 
of M,N M,N-1 
nm (M,N) = Sy ileapilasa, er) rs (VI .29a) 
eae) ee eee MeN 8) M-1,N  “M,N-1 
Hf0gN) = sa a GP oc - (VI.29b) 
a Q)Vyn1,n—1 * m,n (Maw 7 YM, NHL 


Equations (VI.29a) and (VI.29b) can be rewritten in 
terms of the normalized values and the parameters rae ae aes 


q as follows: 





oy) = - Ym ,N-1 7 “M,N 
f fe eS —_ are, = 
eee eee in wen * Yainer sien ‘+ een 
(VI.30a) 
Pfr. _ - 
ner Beemer =? ei, M,N 
TT (M,N) = 


i i eee eee ee 
PE Daee sty el * Ywed Yun * {4 ?) Yuen 


(alo OS ) 


We use these formulae to calculate optimal strategies for the 


1,N _ , 
r games (1.e., M= 1). The values Vion and Genel which 


appear here are substituted by their expressions given in 


Eq. (VI.25). We find: 
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(KK) Pyr(l-q) ft 





(LN) 6 E———————— 
picleg)) eka er damm Oley ees 
(1=q) oF 
Ex 
a (VI. 31a) 
Sen ve 
ee > 
def . Pir +KP-vr (l-qt 
i bey) te (PS ok fe tala ss 
Br 
Lt ge = 
ye tee (VI.31b) 


es Nica ; ea 


It should be emphasized that Eqs. (VI.3la) and (VI.31b), as 

well as Eq. (VI.25), are valid only for games which have no 

saddle points. We can quite easily find for which values of N the 
game ae does have a saddle point (so that the optimal strate- 
gies are pure). We do this by observing Eqs. (VI.3la) and 
(VI.31b). The right hand side of Eq. (VI.3la) can always 
represent a probability (it gives always values between 0 and 


Mepeoue the right hand side of Eq. (VI.3lb) will represent a 


Meemability only if: 


ee T 
— © < ~G - K 
l-q Er. N-l 


or when: 


EPS 





m , i-g pa (VI. 32) 














The sequence (Ky: N = 0,1,2,} iS an increasing sequence, 
since 
K K 
oN ene TeloeNer 
cane ee COCR 


so that there is a number N° defined by 


N° = Max({N: Eq. (VI.32) is satisfied}. C733) 


The number N° has the pu@peneysenat Lor ali N < N°, the 


1,N ane Ganeomizea, that is, 


optimal strategies of the game [. 
decoys should be deployed to gain optimal payoffs. For 
> NO only real missiles should be used. 

EVecaguatiancgepoch sides of Eq. (VI.32) and solving for 
ro, we can derive the following condition, which tA should 


Satisfy in order for the use of decoys to become beneficial 


at state (1,N): 








2 
K K 
l-q, | N-1 _ N-1, 2 
ros (=H) re - Ky \/ (a) +1 | (VI. 34) 


Saying it informally, Eq. (VI.34) tells how inexpensive a 
decoy should be (relative to the cost of a real missile), in 
order for it to be economical to use. It is also important 

to determine under what condition the decoys do not contribute 


to the overall effectiveness, at any value of N, or in other 


Tes 





words, when does N“ as defined in (VI.33) equal zero. Since 
{Ky} is a monotone increasing sequence, we see that if ae 
Meolates Eq. (VI.32) (hence also Eq. (VI.34)) for N= 1, it 
violates that equation for all N > 1 also. Therefore, putting 


Seemieit Eq. (VI.34) noting that K. = 0, we get from Eq. (VI.34), 


0 
maat if 


a4. , (Vis? 
then decoys do not benefit the attacker in any case! This, 
may be a very useful criterion to decide whether a decoy, | 
aS an exhausting device, should be acquired and held in the 
attacker's arsenal. 
3. Numerical Example 
The following numerical example illustrates the typi- 
cal characteristics 52 ne solutions to the model presented 


here. We assume: 


M= 1 (attacker owns a single real missile) 

N= 1,2 

oe— 0.7 

P= 0.5 

Ce = 0.25 (i.e., a real missile costs one quarter of the 


target ‘worth'). 
We have also f = C./P = (0 Sor 


We present here the following results: 


(a) The graphs of the values V and V as a 


Ik yt Le? 


function of toe the ratio between decoy cost and 


Zag 





real missile cost. These graphs are given in 

Fig. VI.9. As explained before, Vie (NOS 12) 

is a dimensionless guantity, expressing a relative 
measure of the difference between the expected 
gain (i.e., the value) in the actual game 


Ga 


) and the expected gain in a hypothetical 
process in which the attacker attacks an undefended 
primary target, with no limit on the number of 


missiles he can use. We have: 
Cc 





‘ eye. 
= Perea SP 1 
L,N C C 
jas es 
P P 


(Notice that Vy May be negative also. Being 


negative means that 


that is, it indicates that the gain in the game 

poe is better than that in the hypothetical 
process described above. ) 

(b) The optimal policies for both the attacker and 
the defender are given in Fig. VI.10. They are 


aE and oS the optimal proba- 


characterized by n 
bilities of selecting, respectively, the real 
missile (by the attacker) and the firing decision 
(by the defender). 
In Fig. VI.9 we notice that at some value of — (which depends 
on N, the values V Shows discontinuity of slope. That 


1,N 


Zo) 





1p ee el pnt mene a ne pe a 
mz 4 46 70 0 
% 
c 
FIGURE VI.9: Dependence of the Modified Value V on the 
Decoy-To-Real Cost Ratio (RDA Game’ with 


Limited No. of Offensive Missiles) 
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FIGURE VI.10: Optimal Strategies as Functions of Decoy-To- 
Real Cost Ratio (RDA Game with Limited No. of 
Offensive Missiles) 
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POint is exactly the value of tae given in the right hand 
Side of Ineq. (VI.34) (and for N = 1, the right hand side of 
(VI.35)). At that value of Eat the optimal defensive and 
offensive policies cease to be randomized, and become pure 


policies. The value V thus cannot depend on a ECE 


PN 
values greater than the above value. 
From Fig. VI.10 we notice that oe gy BOE nay 
fF" (1,1) and oe LD). all approach zero as ee O. We 


again have a situation in which no optimal policy exists 
although the value of the game does exist. If Bel > ye the 
attacker has no motivation to stop using decoys--which costs 
nothing--since he anticipates that eventually the defender 
will consume his missiles. The defender, being aware that 
the attacker is bound to that kind of logic, has no reason 
to fire missiles. Thus the game is supposed to last forever 
with no gains earned by the attacker. It is quite simple to 


show however, that e-optimal policies do exist for any « > 0. 
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Vite OFLA DEPLOYMENT OF DECOYS--MODELING 
iy ssaunRaAn LON BEFPECT 
A GENERAL CONCEPTS 

MRE defense system is said to be ina state of saturation 
if the number of missiles arriving simultaneously at the 
borders of its killing zone is more than the number of missiles 
which the system is technically capable of engaging. Thus, 
the defense system has to select which missiles to engage, 
while all the other missiles are then able to penetrate the 
defense uninterrupted. 

The situation we explore here is, again, one in which the 
detection of targets is made through a Gadar MOnLtCOr enly, on 
which real missiles and decoys produce signals with the same 
characteristics (1.e., intensity, radial velocity etc.). In 
other words, it 1S assumed that there is no way in which the 
radar operator can distinguish between a real missile and a 
decoy. This fact is exactly the one which the attacker is 
willing to exploit. By letting each real missile be accom- 
panied by one or more decoys, the real missile is protected 
Simply by the fact that there is a given prior probability 
that it will not be chosen for engagement by the defense. 

The more decoys accompanying the real missile, the more likely 
it is that it will not be engaged. 

In Section B of this chapter we present and solve the 


problem of finding the optimal number of decoys to accompany 





me real missile, in order to minimize the expected cost of 
Mestroying the primary target. It is clear that by launching 
more decoys the protection of the real missile becomes more 
effective. On the other hand, spending more decoys also in- 
creases the cost of the operation. We are looking for the 
optimal number Of decoys, where the optimum represents a 
point of "balance" between the degree of protection and the 
most. 

In Section C we consider a similar problem, differing from 
that of Section B in that we make the number of real missiles 
also unspecified. In that case, the attacker can launch any 
mixture of real missiles and decoys, where neither the number 
of missiles of each type, nor their proportion are subject to 
any constraint. | 

The main purpose of deploying decoys, in any situation, is 
to improve the cost-effectiveness ratio of a given operation. 
In both models presented in this chapter we assume that the 
attacking processes are to continue until the primary target 
is destroyed. The objective is thus the expected cost of 
destroying the target. 
fee OF LEMAL NUMBER OF DECOYS REQUIRED TO PROTECT A 

SINGLE REAL MISSILE 

@eeposce the attacker is restricted to launch only one real 
missile at a time. This restriction may originate with some 
technical or other type of constraints. However, there is no 


limit on the number of decoys the attacker is allowed to launch 
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simultaneously with the real missile. We assume that the 
attacker launches a "wave" of objects, one of them being the 
real missile. He then receives the information on whether the 
real missile hit the primary target or not. The primary tar- 


get is defended by N secondary targets. We use the following 


meocation: 

my, - No. of decoys shot simultaneously with a real 
missile, at each "wave" of attack 

Cr - Cost of a real missile 

Cy Bae Cost of decey (Ch < Cc.) 

ca - Optimal expected cost of destroying the primary 
target 

P - Probability that the real missile kills the target, 
given that it survives 

g - Probability that the real missile survives a given 
interception attempt made by any single defense 
Earget 

Ns - No. of secondary targets defending the primary target. 


We also make the following assumptions: 


(1) One real missile is launched together with m, decoys. 
The attacker controls the launches in such away as 
to let all the objects reach the boundaries of the 
defense killing zone at about the same time. Conse- 
quently, each secondary target is capable of engaging 
exactly one missile. 


(2) The operators of the detection radars sitting at the 
defense targets are incapable of distinguishing between 
a real missile and a decoy. 


(3) It is assumed that the attack process will go on until 
the primary target is killed. After each attack in 
which m.+l missiles (one real and m. decoys) are 
used, the attacker is informed about tne result. He 
guits immediately upon achieving a hit of the primary 
target. 


(4) Two cases concerning the engagement process are considered: 
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(a) Case l: In this case each one of the N_ second- 
ary targets operates independently of all the 
others. The selection of the missile to be 
engaged is made randomly, each one of the m,+l 
missiles has an equal chance of being selected 
by each of the secondary targets. Thus it is 
possible that some of the missiles will be 
engaged by more than one secondary target, 
whereas others will be engaged by none! 


(b) Case 2: In this case the operations of the N 
secondary targets are coordinated so that the 
resulting engagement pattern is of a one-on-one 
type. One way to visualize that 1S to assume 
that there is a central unit equipped with its 
own means of target detection and control, and 
having command links with all the N_ secondary 
targets. This unit 1s responsible for Gialfeeieal|e) ea ale} 
the targets among the subordinate launching units 
(i1.e., the secondary targets) in such a way that 
no more than one secondary target 1S assigned to 
engage any Single detected object. For the 
saturation effect to exist we have to require that 
No <_mptl. (Otherwise, if N. > mp+l, each missile 
(2neluding the real one) will be engaged with 
probability one so that no condition of saturation 


really exists.) It is further assumed that any 
GEOUpVOrMIEeD,eets (Out Of the 
S 
espe 
Ge) 
N 
Ss 


different groups) has an equal chance of being 
selected as the group of engaged missiles. 


1. Solution to Case 1: Independent Operations of the 


secondary Targets 
We first calculate the probability that the real 


missile will survive given that it is accompanied by m, decoys. 


D 
To do that, notice that the probability that any given second- 


ary target will intercept the real missile is given by: 


The real missile will 


Pr eyelets real missile will aa 
be engaged by the target intercepted if engaged 
_ i 
om, +1 ‘Datel 
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The probability of surviving the N secondary targets 


ms thus 





The probability that the real missile will not kill the 
primary target is therefore: 


N 
S 


P_imissing Ene primacy eel = P- (1 = =a. | (Vito 1) 
D 


We now write the equation for eee the minimal expected 
cost of destroying the primary target. As a result of each 
mepoele launch of the my+l missile, two outcomes are possible: 


(1) The primary target is killed, and so the process 
ends with no more cost incurred. 


(2) The primary target is not killed, in which case 
the’ attacker remains at the same state he was 
before the launch, i1.e., the optimal expected cost 
left to be paid is exactly C°. 

Thus, the attacker has to pay the cost of the missiles he 


launches at any single stage, plus the expected cost of con- 


tinuing the process, which is either 0 (in Case (1) above) 


onc (in Case (2)). The probability of Case (2) is given in 
Eq. (VII.1). Therefore we have the following equation: 
fo) ee ae fo) 
C~ = Min (mC.+C, + [1-P- (1 - Ge ee Ps Vie 2) 
m9 =D 
(integer) 


Notice that C°, the unknown optimal value of the objective 
function, appears on both sides. This equation can be solved 


as follows. First, denote by C(m,) the expected cost of 


D 


Zed 





destruction when there are My decoys accompanying each real 





missile. Then: 
me = mc. ec. & ft -P(i -—=4) °)c(m_) 
D DD R mort D 
ong 
Ma > Cz + C 
C(m,) = 2 - (VII .3) 
Pee) S 
my+1 


Now calculate the derivative of C(m,) (disregarding, 


for the moment, the fact that mM, is confined to be an integer): 





ies I-g)''s YN (1 _ iq %s*_i-g | 
S aa — MyGtCpN, m,+1 2 
dC (m,,) ail 
7 " 2N 
oa P(1 Sypeas i s 
m,+1 

~ It 5 2 oa 
= 3. [Cm +c, [qtl-N_ (1-q) Jmj+C, ¢C,N_ (1-q) ] 

2 ee (m +1) 

myth D 


It can be seen that as the variable a goes to either +~, or 
-», the derivative of C (m,) converges to a positive value 

Ch/P- Also, there are exactly two points at which this deriva- 
tive becomes zero. They are the two roots of the quadratic 
equation: 


2 E 
Cy-m, + io sa ee Cod - CN, (1-q) = 0. (ok 4) 
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Let me and me be the two roots of this equation. If one root 


Memmeqative and the other is non-negative, then the function 


Cc (m,,) will have the following (tentative) graphical from (m- 


being possibly zero): 





Let m- be the positive root of Eq. (VII.4). It can be seen 


from the above discussion that the solution to the actual 


problem (where m, 1S constrained to be a non-negative integer) 


D 
is: 
[m=] if C({m}]) < C({m] +1) 
D D _ D 
me s (VEE) 
I ; 
[m.] +1 alge c(tm,]) > C({m,} +1) 
(where [-] denotes, as usual, the integral part). We have 
also: 


co = Min{C({mh]) ,C( tm] +1) } 
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If both roots are non-positive then the function C(m)) has 
ene £orm 

a 
In this case the solution is simply mo = 0, and co = Cc, 
Since m. is restricted (in the actual problem) to the non- 


D 


negative integers. 

A third case which should, theoretically, be considered 
is the one’ where both m, and me are non-negative. This case 
will soon be shown to be impossible for this problem. 

We now give the explicit solution to Eq. (VII.4) 
through which we will be able to derive conditions for each 


of the two cases mentioned above to occur. 


We have from (VII.4) 


= Lore ) - (l+q)+ (N_ (leq) -(1 ) 24g (3 
tp 2 Ss “4 ae S 2a rq 1g 


Cc 


ee | ‘VARIEM.S)) 


where r_ = C)/Cr is the decoy-to-real cost ratio. We now 
write the conditions for each of the two cases mentioned 


above: 
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feeetne Condition for one root to be negative and for the 


other one to be non-negative is: 


N. (1-q) 


ve — 
Cc 


ex 


N 
S 


2 Sy or 
S es 


(b) The conditions for both roots to be negative are: 





Die 1 
S 
N, (1-q) - (l+q) < 0 Ope N_¥1 (Vii. Ja) 
and 
N, (1-q) Ne 
oe a - q < @) qG > N +r * (ye. 9) 
C Ss e: 


Since tO < 1 we have 


N N -l 

S - S 

N +2 N +l ' 
S c S 


(VIIL.9c) 


memmso, Condition (VII.9a) is redundant, and we have 


as a Single condition under which the optimal value of My 


Oo 
is My = Q. 


We now show that it is impossible that both mo and 
2 ae 
m5 of Eq. (VII.8) will be non-negative. The conditions for 


that should have been: 
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= 





N_(1-q) -1+q) > 0 = CS aay 


and 


N. (1-q) 


Cc 


N 


= 
= cl 80 == Cl 2 ae 
= Cc 


Been ot these two comaitions cannot be satisfied 


femeestrom inequality (VII.9c), we see that they contradict 


each other. 


Thus, this case 1S vacuous. 


We now summarize the algorithm which solves Case 


1 (independent operations of the defense targets): 


(a) 


(b) 


Calculate ms (Eqrpes(vil.3), taking the plus sign in 


Eront Of the square root). 


mene are Ewoupossibzlities regarding the optimal 


number of decoys to accompany a real missile: .x 


(b1) 


eD2 ) 


Jing top (NI/(N +r), the solution is m5 = 0. 
It means that if the probability of survival 

of the real missile--given that it is engaged-- 
is “sufficiently high" (and to be specific, 
higher than Mh. /(No +2), the attacker should 
not resort to decoys, since their contribution 


EQuUEnemSUEVaVabDlLlity 1S not worth their cost. 


ae le No /(N, +r), the Se uUEwon 1S [me or 
[mo] +1, depending on whether c( {mo }) is less than 
or greater than C({m}+1). The function C(m,) 
can be written as (see Eq. (VII.3)): 

xe 
(1+m,,) 


N 
Ss 


elmer . ) 
C(m,) Bec 


(m,+q) 
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To make significant quantitative analysis of the improvements 
achieved by introducing decoys, we should measure the expected 
cost of destruction relative to some standard unit of cost. 

The most relevant basis for that purpose is the expected cost 
of destruction when using real missiles only, which clearly 

is c./Pq 5 = t/a ®. We still subject ourselves to the require- 


ment that only one real missile may be launched at each attempt. 


(We drop this constraint in Section C, where we explore the 


problem of optimal real/decoy "mixtures"). We now define the 
dimensionless function C(m,,) . 
Gin) EN qtqm, N 
~ Z D S  _ D, s 
C(m)) = = q = VE Sate) Comme (Valeo) 


D 


It 1S apparent from the discussion above that the value 


ao) oe 
Cc C (m, my) 


decoys contribute to the reduction of the expected cost of 


On 4s 
- ade directly indicates by how much do the 


destruction. 


meee oolution to Case 2: Coordinated Operations of the 


secondary Targets 


In this case we assume that the operations of the 
individual defense targets are coordinted and that no missile 
is engaged by more than one secondary target. We assume so 
even when the number of missiles the attacker launches is 
less than or equal to the number of secondary targets. There- 
fore, 1f the number of secondary targets is Ney then the opti- 


mal number of decoys (m can be either greater than N71 


p) 
(so that together with the real missile there will be more 


than No missiles), or it can be zero, so that the real missile 


243 





will be launched alone. The third possibility, namely that 


=< mM. < No-l, is surely non-optimal since under the coordinated 


D 
operations assumptions there will be (with probability one) 


a secondary target which will engage the real missile. Thus, 
as long as there are not more than N,-1 decoys accompanying 
the real missile, no protection is provided by the decoys, 
although they do add to the cost. Therefore, choosing my = 0 
is always preferable to choosing any number between 1 and 


Nol. 
mytl 


N 
Ss 


N. missiles can be selected to be engaged. We assume that 


ikge mpytl > Nor there are ( ) different ways in which 


each group of ie missiles has equal chance of being selected 
Mm, | 
N -l 
S 


groups of Ne objects, one of which is the real missile, we 


meme group Of engaged missiles. Since there are ( 


find that the probability that the real missile will be 


engaged is: 


D 
(yo) N_ 
Pr{Real missile engaged} = Pes oma 
Co. ‘ 
N 
Ss 


The probability that the real missile kills the primary 


meget: 1S thus: 


N 
S 
P[l- 4! 





The equation for cC° in this case is therefore: 
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USE ee 
Min {m.C,+C,+ [1-P (1- ar IS } 4 
ps . 
Soe] Min } Onteger) | pes Li) 


Pq 


The term in the lower row reflects the possibility that the 


optimal value of mM is zero. The upper term corresponds to 


all other cases, and as was explained above, if m, is non-zero, 


D 


it must be greater than N.-1, so that the minimum in the 


upper term is taken over all m. greater than or equal to No: 


D 
As before, we are interested in a dimensionless quan- 
tity representing cost, which provides a convenient quanti- 


tative measure of the contribution of decoys to cost reduction. 


In this case this guantity is C° defined by: 


O 
GO = c 
CR/Pq | 


ihemvalue Co gives the cost of destruction relative to the 
cost that would have been paid if decoys had not been allowed 


momee deployed. Using C° instead of Cae Eq. (VII.11) becomes: 





; ale =O 
Min (Pq (mr +1) + [1-P(1 - ml )] 
ae 
eS = Min mn, integer (Valeiee 1-2) 
i 


Mememe@ececea by solving Eq. (VII.12), following logical steps 
Similar to those made in solving Eq. (VII.2). The only differ- 
ence is that now we have different forms for the functions 
C(m,) and C(mp) which for the case of independent operations 


Wemenciven in Eqs. (ViI.3) and (VII.10), respectively. 
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Here we define: 


Dab oR 


C(m,) et aaa = N ’ 
ra, oe 
m+l ] 
: C (m,) (mor, +1) (mytl) 
C(m,) = & Bq 2 T= (1=-q) 0 Gua Lee lis) 


The solution m5 Tourer Should be elther zero, or 
the one which minimizes C(m,), if Ets Mindmezing value is 
greater than N.-l. First we calculate this minimum of C(mp) , 


temporarily ignoring the integer constraint. Differentiating 


C(m)) we find: 


dc (m,) » Se ee Ng I (yet) (mp+1) 
dm, ~ [m, +1-(1-q)N,1° 


2 
2 
im, +1 - (1-q)N.] 


The solution to the equation dc (m,,) /am,, =O is 


1 [(L-@)Ng-2s , /f1-qng-2)°-(1 +9 (1--an gy 
"> 7 2 : = (VIT.14) 


From definition (VII.13) it is easily seen that as my 7 2", 
Eaoeraunction C(m) approaches a linear increasing curve, with 
positive slope. Hence the root which corresponds to the minimum 


1s the larger one (mM, the root with the plus sign). In 
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i 
general, ma will be non-integer. The following figure shows 


the general form of the graph of C(m,,) 





In order to find the solution to the actual problem 
(l.e., with the integer constraint imposed), we must consider 


three different cases: 
uf l 


(a) If my, > No, we define, for any my 
= 1 _ = 1 = af 


From the discussion above it is seen that ma can be expressed 


as: 
1 = l z i 
[m,] ae Cain (™p) = C({m.}) 
oS _ ih ; = iE z ne 
my) = [m5] +1 136 Cain '™p? = C({m5}+1) 
0 if (mt) = 1 
moh sD 
Wer, If me < No, then the optimum is either mp = N. or 
mn = 0, depending upon whether C(N.) 1s less than (or equal to) 
mueime-wl, Or 1S greater than 1. This is so because if either 


(m*] or [mo] +1 is positive and less than (or equal) to 
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N71, it cannot be the optimum by the argument given before 
(i.e., that no saturation effect is created). If, for 


instance, N. [ae ane. me is such that 


Ieee < N72 


then neither [m* nor [m5] +1 can be the optimal value me 


Thus, in this case we have: 
N ne SOs) 
0 Lge C(N_) si! 


A remark should be made here that it is quite simple 
to derive a sufficient condition for decoys to be not worthy 


of their cost. From the graph of C(m,) given above, we notice 


thatc if me and me are both non-positive, then the minimum 
of C(m,) on the feasible domain (m, = non-negative integer) 
Saemua occur at my = teins ehemsolutron to Eq. (VYIL.12) is 
necessarily mo = 0 er con Hoanevel.l4), sufficient conditions 
for that to occur are: 
pe) (1-(1-g)N ee < 0 > l- alae: (VIT. 15a} 
i Sor = Se N. (1+r_) " 
oy c Ss C 
(l-q)No-1 < Omeq > 1-— | (VII.15b) 
Ss 


Since 0 < r . < 1, the existence of the first condition 


guarantees the existence of the second, hence the second is 
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redundant and we conclude that a sufficient (although clearly 
not necessary) condition for decoys to be uneconomical to use 


is: 


rE 
Sais as N AOE y ° (Vite os 
Ss ce 


3. Numerical Example 

In order to gain some feeling about the character of 
the solutions given in Section B and about actual numbers of 
decoys required to operate optimally in some particular cases, 
we present a numerical example. Through all the following 
numerical cases it is assumed that P = Probability of kill 
(given survival) = 0.5. We have calculated m> (= optimal 
number of decoys) and C(m5) , the optimal normalized cost, 
for various combinations of the parameters r_ and q. 


The results are presented in the format shown in 


Migs. VIIT.1-VII.3. In Fig. VII.1, optimal values for Case I 


| tindependent operations) are given when Ne = number of second- 
| 
ary targets = 3. The optimal number of decoys m for any 


combination of Ce and gq 1s readily given by observing the zone 


to which the point (Cg) belongs. The various zones are de- 


| 


fined by a set of curves as shown. We have restricted our 


calculations to values of ra between 0.1 and 0.9 (decoys which 


ret less than one tenth of the real missile, or more than 
pane tenths are rarely realistic anyway). From a pure theoreti- 


bal point of view, however, it is obvious that all curves 


Meeuld converge togq=H1, asr_.- 0, 


Since when r_ = 0 (i.e., 
| Cc C 
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INDEPENDENT OPERATIONS 
P= 0.5 N= 3 


FIGURE VII.L: Optimal No. of Decoys Required to Protect 
a Single Real Missile--Case I (Independent 


Operations of Secondary Targets, N = 3) 
0.7; 
0.6 
\ COORDINATED OPERATIONS 
Ons P= Oe 5 ie = 3 
g 
0.4 


On i ee ~~ + ——i 


Bevin 5 6 67) =68)(wg9 (1.0) 


Poens VYVII.2: Optimal No. of Decoys Required to Protect 
a Single Real Missile--Case II (Coordinated 
Operations of Secondary Targets, Ne = 3) 
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PIGURE VII.3: Optimal No. of Decoys Required to Protect 
a Single Real Missile (N = 1) 
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when decoys cost nothing!) any number of decoys is worth 
using, and the more we use the less is the expected cost of 
destruction. On the other hand, as es 1, the whole problem 
becomes irrelevant to any realistic situation. This is so 
mainly because the requirement that only one real missile be 
launched at any single stage is absurd: If Ee 1s very close 
to 1, it is obviously better to use several real missiles than 
to launch decoys, which cost almost the same as real missiles 
Sicemecentribute nothing to the probability of kill. 

in Figen ViE.2 the results correspond to Case II 
(coordinated operations), with N. = 3, as before, It is note- 
worthy that in most of the area of the square ((ro.q: 


Seem = 1,0 < gq < 1} optimal number of decoys is either 


S 
three (so that decoys are added to create an excess of just 

one missile over what the defense can simultaneously handle) 

Or zero. A comparison between Case I and Case II, for N = 3, 
reveals that there is a large area for which the optimal policy 
for Case II does not use decoys (i.e., mn = 0) whereas the 
optimal policy for Case I uses one, two or even three decoys. 
We also observe that the maximal survival probabilities which 
requires the use of any given number of decoys is always 
smaller in Case II than in Case I (for any value of ra) aloe 
example: If Sots Weare Tequires that the probability of 
Survival be at most 0.145 in Case II in order that the optimal 
behavior will be to launch three decoys along with the real 


missile. In Case I, the probability of survival should be at 


ieee. cI) in Order for the same conclusion to hold. 


Zee 





heim ri. swe presente the results for Ne ae 
Obviously, if only one secondary target is assumed to exist, 
there should be no difference between Case I (independent 
operations) and Case II (coordinated operations). 


Figs. VII.4 and VII.5 present the optimal cost 


ce = C (m5) for Case I (independent operations of secondary 
targets) as a function of ee Ber Various values of gq (q = 0.2, 
0.4, 0.6). Each set of three curves corresponds to either of 


the two cases analyzed in Section B and to a given pair of 


jem 


values of P and N (P = Q.5, Me li So) NOETee: Ehat C(m>) 
is a dimensionless quantity which gives the optimal cost of 
destruction when decoys are available, measured in terms of 


the optimal cost when decoys are unavailable. a 


is thus 
the natural measure of the overall effectiveness of decoys. 
Having Om equal 0.2 for example, means that decoys make it 
possible to reduce the cost of destruction to only one fifth 
of what it would cost to destroy the target by the real missile 
Onis. 

Note that the graphs of C° as a function of CO (groje 
any given q, values of the parameters q and Ns) are piecewise 
linear. That this should be so may be derived directly from 


Pepeeevit.10) and (VII.13), which give the form of C(m_) for 


D 


the two cases analyzed in Section B. From that equation we 


see that for a given m the quantity C(m,) is a linear func; 


BE’ 
Eon Of ro: The points on the graphs where discontinuities 


of slope occur, are exactly those where the optimal number of 


decoys (mo 


p) changes. 
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Or rimAlL MEXTURE OF REAL MISSILES AND DECOYS 
1. General Solution 

In Section B it was assumed that only one real missile 
is launched at each stage. While this may be a very realistic 
constraint, especially when the real missile 1S very expensive 
Or scarce, it does not always apply. Therefore it is of special 
interest to find optimal "mixture" of real missiles and decoys 
when the number of real missiles launched at any given stage 
is not limited to one. We shall assume that only one second- 
ary target is present, and that the objective function is (as 
it was in Section B) to minimize the expected cost of destroy- 
ing the primary target. 

Let Mn and Mp be the number of real missiles and decoys, 
respectively, launched simultaneously by the attacker. The 
parameter P is, as before, the single shot probability of kill 
of the primary target by a real missile (given that it sur- 
vives). The parameter gq is the probability of survival of 
the real missile gen that it is engaged. We assume that the 
defense target 1s capable of engaging only one missile out of 
each "wave", and that each of the my +m, missiles has an equal 
chance of being selected for engagement. Thus there are two 
possibilities: 


(a) That all the mM missiles are left unengaged. The 


Beobabliitty Of this is my/ (my+m,) . The probability 


that they will all miss the primary target is (1-P) a 


(b) That one of the real missiles will be selected by the 
defense for engagement. Thus only mo-1 real missiles 


will be free to penetrate. Each has a probability of 


Cae 





miss which is equal to 1-P. The engaged real missile 
will have a probability of miss equal to 1-Pq. The 


Orobabllity for that event to occur is mp/(mptm,) - 


We conclude that the probability that a group of m. decoys and 


D 


m.. real missiles, launched simultaneously, will miss the pri- 


R 


mary target is: 








mM, me m m,~1 
Pp. iue,m.) = -(1-P) + (1=-P) - (1-Pq) 
miss R D mo+m,, mo+m, 
mpl Mp 
=  (i-P) [l -P ae lier) 4 (Vato) 


where we have written 


Let C°(m) be the minimal expected cost of destruction when 
the attacker is constrained to launch a total of m missiles 


at a time. Thus we have: 


C° (m) = Min (Cym.+C, (m-m,)+P_. __ (m,,m-m,) -C> (m) } 
imp<m 
m, integer 
-l 
= Cy:m+ Min ((Cp-Ca) met (1-P) J (1-pr Bp (1-q) } +c? tm) } 
BSA 
m., integer 
wR (ee) 
There is no easy closed procedure which solves Equation 
(VII.18). Let us first express the fact, that at the optimal 


value of Mp (denote it by m, (m) ) we have: 
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mo-1 m, fo 


C[(m) = Sie =e hoi Se) -(1-P +—=-P(1-q) JC" (m) . Gini pkey 


We now define: 


Co-m + (Ce—C_) m 

eee ee eee (VII.20) 
R m,~1 mM 

1 - (1-P) - {1-P esecen L=c) | 


From Eq. (VII.19) and the definition of the function C(m,;m) 


we notice that at the solution point Mp = m. (m) we must have 
O O ; 
C(m, (m) ;m) = CC (m) = Min C(m,;m) 
I<m,<m 


The number me (m) is the value of m, (less than or equal to m). 


R 


which minimizes C(m_;m) . mews nid me (m) let us first find the 


minimum of C(mp;m) when m, is not constrained to the integers. 


R 


After differentiating C(m,;m) and setting the derivative equal 


to zero, we obtain the following equation: 


m1 


L-r, = (1-P) [ag (m) +a, (m)m,+a, (m) mo] (VII.21) 


where oat a, (m) and a. (m) are constants (depending on m) 


given by: 
2. Hepes = Pep) int 
Ay (m) = 1-P roti Pq) +r. m(1=-P) In (7—) . (C72 ay 
z : sf 7 Sy (cco 
epee) = Eee (1-P) +r P(1l-q) ] -in(;=5) - CVn 72 Pe) 
(1 ~r)P(1-q) l 
a. (m) a In (;=5) ; (Jil e2 ie) 


aT 





Eq.(WII.21) can't be solved analytically. We must resort to 
some numerical procedure to solve it. For small values of 
m this is not, however, necessary. One can check directly 
where the minimum of the function C (m,;m) Geeurs by -compueing 


this function for all integer values of mp between 1 and m. 


Notice that as m, > ~, C (m,;m) tends to be linear with positive 


R 
slope Cp- p: AS mM, > ~7, we have C (maim) > Q. It can also be 
shown that 


AC (m,;m) 


dm x 
R mp=0 


By taking the second derivative we also find that the first 
derivative (taken as a function of Mp) has exactly two roots 
(which means that Eq. (VII.21) has exactly two different 
solutions). The function C(m,;m) therefore has the following 


tentative form: 





MR 
Let me be the solution to Eq. (VII.21). From the above 
figure we learn that m> 1s always positive. Four cases are 


R 


possible: 
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(a) m, QMelineemnte case the solution to the actual 


problem is 
ma(m) = 1 
that is, only one real missile should be used 


(together with m-l decoys). 


(b) me > m. In this case 
e) = 
ma (m) =n 


i.e., all m missiles should be real. 


(c) 1 <m, < m and C({mglim) < C({m]+1:m), 


In this case: 


IL 


mp (m) = Im] 


(4) 1 <-mQ < m and C({m)};m) > C({m3]}+1:m). 


1 
R 





Then 


me (m) = [m=] +] 


So far we have solved the problem of finding the 
optimal mixture of real missiles and decoys when the total 
number of missiles to be launched was given (equal to m). 


For each value of m we can find C°(m) given by: 
Co(m) = C(mp(m);m) 


The solution to the original problem is thus: 


co = Min C?(m) . Cit 2D) 
m>1 


Yes) Se) 





; O 
mince We Cannot express Mp 


mie optimization problem given in Eq. (VII.22) cannot be 


(m) and C (me (m) ;m) analytically, 


solved by any method other than a numerical search method. 


In the example given in the next s@ction we actually carry 


#° 
“4 
out that search procedure. 


Tomecawin soulema meaning ful analysis of the effective- 
ness of decoys, we should compare the minimum achievable cost 
when decoys are actually available for use with the minimum 
achievable cost when only real missiles are available. If 
we denote by oR this last quantity, we see that we are inter- 
ested in the ratio 

ce | 
— CP; r, are given) 


ck 


The value of cn can be found in much the same way as om, 
Since eo is the minimal expected cost of destruction when only 
real missiles are available, the functional equation which 


ce should satisfy is 


ch = Mintm-C, + (1-P)™"?.(1-Pq)-c®} . (VII. 23) 
m>1 
We solve this problem using arguments similar to those 
we have given in solving the problem of finding c°(m). First 


we define the function cR im) Dy: 


mC 
lta) | a Euarie, Bay 


lap) Pero Blover 


OR : : 
Let m be the solution to Eq. (VII.23). It is immediately 


seen that 
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Rm) Ou the 


Thus we have to find the minima of C 
(positive) integers. To do that, we first find the minima 
Of cR im) when m is not restricted to be an integer. By 


direct differentiation we find that the minima should satisfy 


the equation: 


m-1 i 


(1-Pq) [1 +1n (725) °m | (a) = (VII. 25) 


It can be shown by calculus that Eq. (VII.25) has only one 


Besitive root (call it m-). If m* < 1, then m° = 1, and if 


an ae, then aie = Tl ‘ope ime = mai, depending on whether 
oF tma)) is less than or greater than cR( tm] +1). 

Eq. (VII.25) can be solved either by a search method 
or by an iterative method as we show next. This iterative 
method is based on the well-known Banach Fixed Point Theorem. 
This theorem, when applied to real functions, defined on the 


Bemeeline, states that if f(x) is a function with the con- 


Geeetic: property, i.e., if 


| f(x.) = £(x,) | < K- |x, ~ x1 | 
for any pair Xp rXoe for some constant K < 1, then the equation: 
feo = x 
can be solved by the successive approximation method. In 


other words, if we take an arbitrary point Xy as an Ligltieae et 


approximation, and then define 
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then it iS guaranteed that 


lim a X where a6 2 eee ae 


noo 


Now to apply this method to our problem, notice that 


Bq. (VII.25) can be rewritten as: 


, - in(i-Pg) _ In{l-1n(1-P) -m]) 


a In(1-P) Sern Ger). i 


so that, if we define 


f(m) = 1- alae earn — In{1-1n(1-P)-m]_ 
il (Abas s)) In(1-P) 
the problem becomes: 
m = £(m) 


To show that the method of successive approximation works, 
we need only to show that f(m) has the contraction property. 


So let m,/m. be any two points on the real line (assume 





mM, > mo) We have: 
in {1-1n(1-P) -m,] in [l-1In(1-P) -m,] 
( a = a 
)£(m)) £(m,)| In(1-P ! In(1-P) 
l-1n(1-P) -m 


pore 


Tinti-ey |" I=IATI=By om, 


1 In(1-P) (m, —m.) 
| 1n (1-P) | Co Oe 51 raa “TM. 


Demngenow the inequality log(i+x) < x we find that the last 


expression is less than or equal to: 


ZG 





1 | In(1-P) | (m,-m,) 


1 m 
Tin(i-P)] I+ Jin(1-P)[-m, JEN Sp) i ee 


so we have proven 


| £(m,) -£(m,) | < K+ (m,-m) 
where 
K = pe < ie, 
1+|1n(1-P) | 
so that the contraction property indeed holds. In practice, 


we can stop the iterative calculation of the sequence moos 


given by f(m__1) = m_, whenever 1t seems apparent that the 


memenece 1S “trapped” between two consecutive integers. This 


is implied by the “fact that the solution of the actual problem 


1s either the greatest integer smaller than the solution of 


f(m) = m or the smallest integer greater than it. 

Now let mo® be the solution to the optimization prob- 
lem presented by Eq. (VII.23). Then, from Eq. (VII.24) we 
have: 

Or 
Mm <¢ 
SO 8 ee) a (VII.26) 


OR 
1-(1-P)™ ~1 (1 -pq) 


Let also m° and mo represent the optimal solution to the 


problem of optimal real-decoy mixture (m°--total number of 
missiles (reals and decoys) to be launched, me --number of reals 


in the mixture). From Eq. (VII.20) we get: 


Zio 





7 Oe Oo 
C.-m + ( ) 
C(m,;m>) = eo = ee ; (Voie 2} 
-l 
1-(1-p) 8 ip +-2p (1-q)] 
m 


so we have, from (VII.26) and (VII.27): 


O ° _oR_ 


al 


moe m~l ms 
1-(1-P) phic? +—-3P (1—q) | 
m 


oe Numerical Example 


Table VII.1 presents the results of some numerical 
cases of the optimal mixture problem. In carrying out the 
calculations we have followed the following steps, for any 


given combination of P, q, and ro? 


So tcea| 


(1) First, we calculated the’ optimal number m 
missiles to be launched simultaneously (where use of 
decoys is not allowed) in order to minimize expected 
Sestormdesemuceion. The calculation is carried out by 
solving Eq. (VII.25), using the successive approxi- 
mation method: The values of mon 


mie fourEnscolumnn Of Table VII.1. 


are presented in 


(2) The optimal cost (es) of destruction (with real 


missiles only) is presented in the fifth column of 


the table. The cost is measured in units of Cpr the 
cost of a single real missile. It' was calculated using 
Be. (Vil.26).. 

meme or m- 1,2,3,... , the solution to Eq. (VII.18) was 
found, using the method described in Section C. For 
each m, we have calculated mo (m) , the optimal number 


*® 
mie successive approximation algorithm for Eq. (VII.25) 
waS programmed on a TI-59 handheld calculator. 


264 





_- —_——= 


6°0 


88°0 


S6°0 


0 ow: 





(“O/9) 


Ge 
GG 
Bae 


ee 


go 
27S) 


aE 


! 
"qseq | 
JO 4sS0O. 


(PETROS) © 


—— e-— 


Tewt do 





Jeers oer “ 


WaTqOIgd xiInyXTtW 

















odaeq/Teay Tewt3do eu jo SaTduexy TeotzroumN 


(0’2) Ca c ; Gu0 S°0 S*0 
(ZT) O75 c/- Y re S‘0 G20 
(02) 8° Z S70 mete S*0 
| | 
(€ ‘T) B°€ | Z ihe CREaO S°0 . 
| | 
(0’€) love | € : S°0 Gao 
! 
(io) ee | € | S°0 Z°0 
(0’P) Sel | b ~ T'0 z°0 
| } | 
(aera) | €°ET : p | 0 ae Z°0 | 
| ! : 
os gn a nee ee SOB Oe es ea = = eae aa Bie eens , orm 0y-wmermmraed 
b 
| ("O/,0) (sot) BY @, 
(skooaq | (ATuO seTts | (aTqeTTeae jou | | ! | 
‘sTesy) . -STw Teer) uolq | SAooop) setts | (TRATA 
2IMAXTW «=-onTISep Jo 4SOD -sTu Tear JO | 3soD TeeT | TeATAINS _ -JAnsS ueATA) 
Teut do | (PeTeos) Teurt3do ON TeuT3dg | 03-Acoeqd | zo "Gold {TTT Jo *qord 
cohee e i p : oe Te 
qnd3no | eqeq yndur 7 
FE ESE TD = a ed} 


Zo 


of missiles that should be real, if a total of m 
missiles are to be launched simultaneously (hence, 
m=m_ (m) is the optimal number of decoys). Using 
Eq. (vVla-2Z0) > we also calculated the value of 
C(mo(m) ;m) /C, for each m. This is the optimal cost 


of destruction (again, in terms of Cr) for any 
given m. 
(4) By keeping track of the variation of C (mp (m) ;m) as 


m increases, the value m = m? for which C (mz (m) m) 


attains its minimum was detected. The optimal mix- 


O 


ture thus contains me (m° ) real missiles and m -me (m?) 


decoys. It 1s presented in column 6 of Table VII.1 


; omens, 6) eo) ee) 
in the form (m5,M)) where my = m -m,- 

me «the optimal cost of destruction (C°), measured in terms 
eye Cre is shown in the seventh column of Table VII.1. 


(6) The ratio of optimal cost with decoys (calculated in 
'(5) above) to the optimal cost without decoys (calcu- 
{lated in step (2)) is presented in column 8. This is 
the natural measure of the effectiveness of decoys in 


saturating the defense system. 
We have included in the tables the solution to the optimal 
mixture problem for all combinations of the following values 
of the parameters: 

Pee 0027 .00.5 


Ove Ons 


q 


i 


ig Ons Oe 5 


Cc 


Analysis of the results. It is apparent from the results 
shown in Table VII-l that the gain obtained by introducing 


decoys is more significant when the parameters P, gq, lA get 
smaller. Notice for instance, that for all cases for which 
r= 0.5 the optimal mixture is a pure "real" mixture, whereas 


Cc 
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Bor all cases for which ns 0.1 the optimal mixture contains 
at least one decoy. This reflects the sensitivity of the 
optimal mixture to the cost of decoys. Notice also that the 
Savings which result from using decoys (optimally!) becomes 
more Significant as gq, the probability of survival, gets 
Smarter. If P = 0.2, r_ = 0.1 and q = 0.1, for instance, 

the decoys reduce the cost of destruction to only 57 percent 
of the cost which would be incurred using only real missiles. 
If q is raised to 0.5, the savings is much smaller, the 
Seeimal cost being only 0.95 of the cost incurred without 


decoys. 
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APPENDIX 
FORMULAE FOR COMPUTING VALUE AND OPTIMAL 
STRATEGIES IN A 2 x 2 MATRIX GAME 
The following elementary formulae are used repeatedly in 
Chapter IV and Chapter VI. Their derivation can be found in 
Owen [4], 


Let A be a 2x2 matrix of a zero-sum game: 


We assume that player 1 selects the row, player 2 selects the 
column. The payoff ai5 1s paid by plavyeraiato player 2, if 
they choose actions 1 and j, respectively. We denote by V 
the value of the game. The optimal strategies are completely 


determined by the probabilities ae aoe where: 


i 


TT 


Probability that player 1 selects the first row. 


Probability that player 2 selects the first column. 


The formulae we use are: 


eine. 12°21 (1) 
Siniiop 2) 242 43] 
ia moo | OY 
, eres - a -a (2) 
es gee Le 21 
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